Lua的排序算法——選擇排序

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)