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

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

PresleyGo

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

阅读量808

点赞数

分类专栏：排序算法文章标签： Lua 排序算法冒泡排序

本文链接：https://blog.csdn.net/PresleyGo/article/details/100656021

版权

排序算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

最近回头看了下排序算法，用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)