lua 冒泡排序和选择排序

<pre name="code" class="plain">local sort = {}

--冒泡排序
--@param list 数据
--@param compareFunc 比较函数
function sort.dubbleSort( list, compareFunc )
    for i = 1, #list do
        for j = 1, #list - i do
            if compareFunc(list[j + 1], list[j]) then
                list[j], list[j + 1] = list[j + 1], list[j]
            end
        end
    end
end

--选择排序
--@param list 数据
--@param compareFunc 比较函数
function sort.selectSort( list, compareFunc )
    for i = 1, #list do
        local min = i
        for j = i + 1, #list do
            if compareFunc(list[j], list[min]) then
                min = j
            end
        end
        if min ~= i then
            list[i], list[min] = list[min], list[i]
        end
    end
end


local dump = require("dump")

print("------------------------------dubble sort----------------------------------")
local listD = {1,4,25,764, 34, 645, 67, 6354, 34,}
dump.dump(listD)
sort.dubbleSort(listD, function ( a, b )
    return a < b
end)
dump.dump(listD)

print("------------------------------select sort----------------------------------")
local listS = {1,4,25,764, 34, 645, 67, 6354, 34,}
dump.dump(listS)
sort.selectSort(listS, function ( a, b )
    return a < b
end)
dump.dump(listS)