lua - 你如何在 Lua 中进行 Fisher-Yates shuffle

Question

我一直在问关于随机数的问题，我认为 Fisher-Yates shuffle 是最好的选择。我做了一张 table 't'

t = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

现在，我什至如何洗牌这些并能够单独使用它们，例如在另一个表中生成结果 u

u = {}

Answer 1

如果您的 table 上没有孔:

math.randomseed(os.time()) -- so that the results are always different
function FYShuffle( tInput )
    local tReturn = {}
    for i = #tInput, 1, -1 do
        local j = math.random(i)
        tInput[i], tInput[j] = tInput[j], tInput[i]
        table.insert(tReturn, tInput[i])
    end
    return tReturn
end