Lua的排序算法——冒泡排序

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

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

2 ·

CC 4.0 BY-SA版权

文章标签：

#Lua #排序算法 #冒泡排序

排序算法专栏收录该内容

2 篇文章

订阅专栏

本文通过Lua语言实现冒泡排序算法，演示了如何进行升序和降序排列，并提供了完整的代码示例。深入理解冒泡排序的过程，适用于初学者和需要复习排序算法的开发者。

最近回头看了下排序算法，用lua实现，随手记录一下


a = {1,3,5,2,6,8,10,3,6,20}

--冒泡排序（从头到尾排序，相邻两个互相对比）
local function MaoPao(t, isIncrease)
	local count = #a
	for j = 1, count -1 do
		for i = 1, count - 1 do
			local pre = a[i]
			local nex = a[i+1]
			if isIncrease and pre > nex then --递增
				a[i] = nex
				a[i + 1] = pre
			elseif not isIncrease and pre < nex then --递减
				a[i] = nex
				a[i + 1] = pre
			end 
		end
	end
end

local function PrintTab(t)
	for k, v in pairs(t) do
		print(v)
	end
end

print("Decrease")
MaoPao(a, false)
PrintTab(a)
print("Increase")
MaoPao(a, true)
PrintTab(a)