我是靠谱客的博主 精明鸭子,这篇文章主要介绍【算法】用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解决快速排序问题内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(124)

评论列表共有 0 条评论

立即
投稿
返回
顶部