CHUAN2 DEV ENGINE
996 正版授权研发中心 · 360 授权合作教学中心 · 抖音传奇直播合作授权 · 快手推广运营商授权
OFFICIAL LICENSED ACADEMY 查验官方授权证书 →
// 威海旷世互娱教学基地 · 技术文章
入门夯实语法算法996引擎选择排序

Lua选择排序:每轮选最小的原地交换

2026-09-26 16:14 作者:996 技术组 996引擎Lua教程传奇脚本入门夯实语法算法996引擎Lua选择排序

【语法】
一、隐蔽陷阱:手写排序把"找最小"与"交换"揉进嵌套循环反复搬移;选择排序每轮只做一次交换——选中最小值后与当前位置对调,交换次数最少。
二、底层原理:选择排序把表分已排序与未排序两区:每轮扫未排序区选最小,与未排序区首位交换,已排序区增长一位;交换次数恒为 n-1,比较次数固定在平方级一半。
三、正确代码:
错误写法。示例代码如下:

lua
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

正确写法。示例代码如下:

lua
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 技术组基于 996 引擎官方知识库与浮生梦老师课程体系整理。团队长期从事传奇类引擎 Lua 后端逻辑、客户端界面与商业版本交付,内容以官方知识库与真实项目为出处,按版本持续修订。

← 返回文章地图返回研学路径

最新技术文章 · 实战干货

LATEST ARTICLES

全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →

入门夯实语法算法

Lua多重赋值:右侧先全求值的规则

【语法】 一、机制原理 一行代码拆解:a, b = b, a。交换两个变量不需要中间临时量——多重赋值的规矩是右侧表达式先全…

2026-09-27 16:42 996 技术组
入门夯实游戏功能

快捷补药:血量告急自动补充药剂

【游戏】 一、规则机制 抛个坑:自动补药会不会沦为无脑挂机?规则四道闸:快捷栏可设血量阈值,低于三成自动使用栏内药剂;使用间…

2026-09-27 16:42 996 技术组
进阶实战语法算法

Lua os.time与os.date:时间的双面表达

【语法】 一、机制原理 隐蔽的坑:活动判定写 os.date("%H") = 20,本机测试全对,上线后凌晨三点准时开闸——…

2026-09-27 16:42 996 技术组
入门夯实游戏功能

自动寻路:点击任务直达目标地点

【游戏】 一、规则机制 线上事故:寻路走直线,玩家被地形卡在死角反复撞墙,10 分钟挪不动一步。寻路改成路径链模式:策划为每…

2026-09-27 16:42 996 技术组
入门夯实语法算法

Lua数字转换:tonumber的进制与兜底

【语法】 一、机制原理 抛个坑:tonumber("0x1F") 结果是多少?在 5.1 里它返回 nil——不带进制参数的…

2026-09-27 16:42 996 技术组
进阶实战游戏功能

范围攻击:圆形扇形矩形各有判定

【游戏】 一、规则机制 一行定骨架:dx dx + dy dy <= r r。范围技能三种形状三套判定:圆形比距离平方,不开…

2026-09-27 16:42 996 技术组