python - python 中的 knuth shuffle

Question

我发现knuth shuffle是从尾到头进行的，比如

from random import randrange

def knuth_shuffle(x):
    for i in range(len(x)-1, 0, -1):
        j = randrange(i + 1)
        x[i], x[j] = x[j], x[i]
    return x

但是，我从头到尾都在想，为什么我们不能用它。像这样:

from random import randrange

def knuth_shuffle(x):
    for i in range(0, len(x), 1):
        j = randrange(i, len(x))
        x[i], x[j] = x[j], x[i]
    return x

我发现第二个函数的运行时间总是比第一个函数长。有人有这方面的线索吗？

Answer 1

您的替代解决方案看起来完全没问题。它的作用相同，但从左到右。我已经尝试过(在最多 1 000 000 个元素的列表上)，并且我没有注意到运行时间有任何显着差异。您洗牌的 list 有多大？运行时间有什么区别？它们取决于列表的大小吗？