Lua的排序算法——快速排序

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

PresleyGo

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

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法文章标签： Lua 排序算法快速排序

本文链接：https://blog.csdn.net/PresleyGo/article/details/100656200

排序算法专栏收录该内容

2 篇文章

订阅专栏


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

--快速排序(以数组最左边的值为基准，比它小的放左边，比它大的放右边，然后再对左右两边的数组进行同样的操作，直到细分排列完成)
local function KuaiSuPaiXu(arr, startIndex, endIndex)
	if startIndex >= endIndex then
		return
	end
	local lowIndex = startIndex
	local highIndex = endIndex
	local key = arr[lowIndex]
	while(lowIndex < highIndex) do
		while(arr[highIndex] >= key and highIndex > lowIndex) do --找到一个小于key的值放在左边
			highIndex = highIndex - 1
		end
		arr[lowIndex] = arr[highIndex]
		while(arr[lowIndex] <= key and highIndex > lowIndex) do --找到一个大于Key的放在右边
			lowIndex = lowIndex + 1
		end
		arr[highIndex] = arr[lowIndex]
		arr[lowIndex] = key --把key放在游标停止处
	end
	--对数组整体做一次排序，得到中间索引，切分成左右两个数组，然后再递归
	KuaiSuPaiXu(arr, startIndex, lowIndex - 1)
	KuaiSuPaiXu(arr, lowIndex + 1, endIndex)
end

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

print("KuaiSuPaiXu")
KuaiSuPaiXu(a, 1, #a)
PrintTab(a)