Lua洗牌算法

最新推荐文章于 2024-06-09 18:52:12 发布

原创最新推荐文章于 2024-06-09 18:52:12 发布 · 538 阅读

0 ·

CC 4.0 BY-SA版权

lua 专栏收录该内容

20 篇文章

订阅专栏

博客提及cKnuth-Durstenfeld Shuffle，指出其复杂度为(n)。该内容聚焦于这一算法的复杂度情况，属于信息技术领域算法相关内容。

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

cKnuth-Durstenfeld Shuffle(复杂度(n)

-- 设置随机数种子
math.randomseed(tonumber(tostring(os.time()):reverse():sub(1,6)))
 
-- 洗牌算法
function shuffle(targetTbl)
    local tblLen = #targetTbl
    while(tblLen > 0)
    do
        local idx = math.random(tblLen)
        local temp = targetTbl[idx]
        targetTbl[idx] = targetTbl[tblLen]
        targetTbl[tblLen] = temp
        tblLen = tblLen - 1
    end
    return targetTbl
end
 
-- test
local testTbl = {1, 2, 3, 4, 5, 6, 7, 8, 9}
local retTbl = shuffle(testTbl)
for k, v in pairs(retTbl) do
    print(k, v)    
end