【算法】用lua解决快速排序问题

如下

local list = { 3,1,5,18,34,32,0, }

function printList()
	local str = ""
	for i = 1,#list do
		str = str .. list[i] .. " "
	end
	print(str)
end

function qsort(low,high)
	if low >= high then	return end
	local first = low
	local last =  high
	local key = list[first]
	while first < last do
		while first < last and list[last] >= key do last = last - 1 end
		list[first] = list[last]
		while first < last and list[first] <= key do first = first + 1 end
		list[last] = list[first]
	end
	list[first] = key
	qsort(low,first - 1)
	qsort(first + 1,high)
end

printList()
qsort(1,#list)
printList()

最后

以上就是精明鸭子为你收集整理的【算法】用lua解决快速排序问题的全部内容，希望文章能够帮你解决【算法】用lua解决快速排序问题所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。