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)

 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值