【语法】
一、隐蔽陷阱:手写排序把"找最小"与"交换"揉进嵌套循环反复搬移;选择排序每轮只做一次交换——选中最小值后与当前位置对调,交换次数最少。
二、底层原理:选择排序把表分已排序与未排序两区:每轮扫未排序区选最小,与未排序区首位交换,已排序区增长一位;交换次数恒为 n-1,比较次数固定在平方级一半。
三、正确代码:
错误写法。示例代码如下:
local function sort(t)
for i = 1, #t do
for j = i + 1, #t do
if t[j] < t[i] then
t[i], t[j] = t[j], t[i] -- 每次更小都交换,反复倒腾
end
end
end
end
正确写法。示例代码如下:
local function sort(t)
for i = 1, #t - 1 do
local mi = i
for j = i + 1, #t do
if t[j] < t[mi] then mi = j end -- 只记下标不交换
end
if mi ~= i then
t[i], t[mi] = t[mi], t[i] -- 每轮仅一次交换
end
end
return t
end
sendmsg(actor, 1, "排序首位矿石 " .. sort({30, 10, 50, 20})[1])
四、引擎验证:500 个乱序矿石价格:每比必换版交换 3000 余次;标准选择版恒 499 次交换,结果一致。
五、FAQ:问:交换次数少为什么还慢?答:比较次数仍是平方级,交换少不代表总耗低,大数据交给 table.sort。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【语法】 一、机制原理 一行代码拆解:a, b = b, a。交换两个变量不需要中间临时量——多重赋值的规矩是右侧表达式先全…
【游戏】 一、规则机制 抛个坑:自动补药会不会沦为无脑挂机?规则四道闸:快捷栏可设血量阈值,低于三成自动使用栏内药剂;使用间…
【语法】 一、机制原理 隐蔽的坑:活动判定写 os.date("%H") = 20,本机测试全对,上线后凌晨三点准时开闸——…
【游戏】 一、规则机制 线上事故:寻路走直线,玩家被地形卡在死角反复撞墙,10 分钟挪不动一步。寻路改成路径链模式:策划为每…
【语法】 一、机制原理 抛个坑:tonumber("0x1F") 结果是多少?在 5.1 里它返回 nil——不带进制参数的…
【游戏】 一、规则机制 一行定骨架:dx dx + dy dy <= r r。范围技能三种形状三套判定:圆形比距离平方,不开…