shuffle函数随机选位交换原理及为何不采用全局位置交换？

Fisher–Yates 洗牌算法核心原理 #

Fisher–Yates shuffle 是目前公认的无偏乱序算法，运行逻辑如下：

• 从序列的最后一位开始向前遍历
• 每一轮遍历到第 i 位时，在 0 到 i 位的未固定区间 内随机选出一个位置 j
• 交换 i 和 j 位置的元素，此时第 i 位的元素就确定为最终乱序结果的对应值，不再参与后续交换
• 迭代到第一位时完成全序列乱序，所有排列的出现概率完全相等

Python 3.6 官方 shuffle 实现代码 #

_int = int
for i in reversed(range(1, len(x))):
     # 从 x[:i+1] 区间选一个元素和 x[i