将一个数组随机排列(完整代码)

最新推荐文章于 2022-08-20 19:05:40 发布

原创最新推荐文章于 2022-08-20 19:05:40 发布 · 805 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#随机排列 #将一个数组随机排列 #数组随机排列

算法与数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用LUA编写的函数get_random_array，该函数能够接收一个数组及起始和结束索引作为输入参数，并返回一个新的随机排列后的数组。通过设置时间种子确保每次运行时随机数的不同。

LUA代码：

--[[-----------------------
Function: get_random_array
Description: 将数组随机排列
Input: 数组a，数组起始索引startIndex，结束索引endIndex
Output: 随机排列后数组
Author: Marc Pony(marc_pony@163.com)
--]]------------------------
function get_random_array(array, startIndex, endIndex)
	local i, index, length
    local randomArray = {}
	math.randomseed(tostring(os.time()) : reverse() : sub(1, 7))    --设置时间种子
	length = endIndex - startIndex + 1
	for i = 1, endIndex - startIndex + 1 do
		index = math.floor(startIndex + (endIndex - startIndex + 1 - i) * math.random() + 0.5)     --执行round功能
		randomArray[length] = array[index]
		array[index] = array[length]
		length = length - 1
	end
    return randomArray
end

array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
startIndex = 1
endIndex = 10
randomArray = get_random_array(array, startIndex, endIndex)