lua 冒泡排序和选择排序

最新推荐文章于 2024-03-12 14:14:17 发布

原创最新推荐文章于 2024-03-12 14:14:17 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lua #冒泡排序 #选择排序

lua 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了两种基本的排序算法——冒泡排序和选择排序，并通过Lua语言实现这两种算法。使用了一个名为'dump'的模块来展示排序前后的数组状态，演示了如何通过简单的比较函数对整数数组进行升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<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)