shuffle函数中随机选位交换的原理是什么

Question

Fisher-Yates shuffle 意思是我们每次从选中的segment中取出最后一个数，和之前随机选中的数交换，不断迭代，最终实现随机shuffle。python3.6中官方Shuffle的代码是如下

     _int = int
     for i in reversed(range(1, len(x))):
          # pick an element in x[:i+1] with which to exchange x[i]
          j = _int(random() * (i+1))
          x[i], x[j] = x[j], x[i]

为什么不直接选择全球位置并交换？

Answer 1

random() 是[0, 1) 范围内的浮点数。当你将它乘以i+1 时，你会得到一个在[0, i+1) 范围内的浮点数。当您将其转换为整数时，您会得到[0, i] 范围内的整数。

当然，您可以只使用random.randint(0, i)。而reverse(range(1, len(x))可以简化为range(len(x)-1, 0, -1)。