Lua的排序算法——选择排序

最新推荐文章于 2024-05-15 17:23:46 发布

原创最新推荐文章于 2024-05-15 17:23:46 发布 · 496 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Lua #排序算法 #选择排序

本文详细介绍了使用Lua语言实现选择排序算法的过程。通过定义XuanZe函数，对数组a进行排序，采用从前到后的策略，每次选取未排序部分的最小元素，将其与当前元素交换位置。同时，提供了PrintTab函数用于打印排序后的数组，展示了排序效果。


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

--选择排序(从前到后，以当前位置的值为最小值，然后不断比较后面的值，取最小值进行替换)
local function XuanZe(t)
	local count = #a
	local temp = 0
	local minIndex = 0
	for i = 1, count do
		temp = a[i]
		minIndex = i
		for j = i + 1, count do
			if a[j] < temp then
				minIndex = j
				temp = a[j]
			end
		end
		temp = a[minIndex]
		a[minIndex] = a[i]
		a[i] = temp
	end
end

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

print("XuanZe")
XuanZe(a)
PrintTab(a)