【高级技巧】排序稳定性：比较函数与次序键的设计

local function stableSort(list, less)
    local order = {}
    for i, v in ipairs(list) do
        order[v] = i
    end
    table.sort(list, function(a, b)
        if less(a, b) then
            return true
        end
        if less(b, a) then
            return false
        end
        return order[a] < order[b]
    end)
end

local board = {
    { name = "裁决持有者", score = 1500 },
    { name = "祖玛猎人", score = 1500 },
    { name = "沙城老兵", score = 1600 }
}
stableSort(board, function(a, b)
    return a.score > b.score
end)
for i, row in ipairs(board) do
    print(i, row.name, row.score)
end