Lua实现基本的排序算法

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

日月光辉_

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

阅读量573

点赞数

分类专栏： Lua

日月光辉

本文链接：https://blog.youkuaiyun.com/weixin_37590253/article/details/103142064

版权

本文介绍了使用Lua语言实现的几种基本排序算法，包括洗牌算法、选择排序、冒泡排序、直接插入排序和快速排序，详细阐述了每种算法的原理和实现步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

洗牌算法

function randomSort(nums)
	local n=#nums
	for i=1,n do
		local k=math.random(1,n)
		nums[i],nums[k]=nums[k],nums[i]
	end
end

选择排序

function selectSort(numbers)

	local n=#numbers
	for i=1,n do
		local minIndex=i
		for j=i+1,n do
			if numbers[j]<numbers[minIndex] then
				minIndex=j
			end
		end
		numbers[i],numbers[minIndex]=numbers[minIndex],numbers[i]
	end
end

冒泡排序

function bubbleSort(nums)
	local n=#nums
	for i=1,n,1 do
		for j=n,i+1,-1 do
			if nums[j]<nums[j-1] then
				nums[j],nums[j-1]=nums[j-1],nums[j]
			end
		end
	end
end

直接插入排序

function insertSort(nums)
	local   n=#nums
	for i=2,n do
		local j=i-1
		local temp=nums[i]
		while j>=1 and nums[j]>temp do
			nums[j+1]=nums[j]
			j=j-1
		end
		nums[