Lua 排序算法-冒泡排序

xiaosage123456789

已于 2025-03-04 11:36:08 修改

阅读量720

点赞数 8

分类专栏：算法文章标签：排序算法算法 lua

于 2024-03-12 14:14:17 首次发布

本文链接：https://blog.youkuaiyun.com/xiaosage123456789/article/details/136650690

版权

算法专栏收录该内容

3 篇文章

订阅专栏

冒泡排序是一种简单的排序算法，通过重复比较并交换相邻元素使其逐渐升序。文章详细介绍了算法步骤，包括外循环遍历和内循环调整。通过示例展示了排序过程。

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

什么是冒泡排序？

冒泡排序（泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

算法步骤

有一个长度为n的序列，一共需要n次外循环
在一次外循环里，比较相邻的元素。如果第一个比第二个大，就交换他们两个。这样可以保证，每次外循环结束，最右边的元素一定是最大的数。
由于每一次外循环都可以确定一个最大的数，所以在一个外循环里一共需要比较n-i次内循环

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

local function bubbleSort(arr)
    for i = 1, #arr, 1 do
        for j = 1, #arr, 1 do
            if arr[j] > arr[j+1] then
                arr[j], arr[j+1] = arr[j+1], arr[j]
            end
        end
        print(table.concat(arr, ","))
    end
end

-- test
local list = {
     53,36, -31,-81, -93, 
}
bubbleSort(list)

-- 每次内循环后的结果如下
36,-31,-81,-93,53
-31,-81,-93,36,53
-81,-93,-31,36,53
-93,-81,-31,36,53
-93,-81,-31,36,53