Knuth 和Durstenfeld 在Fisher 等人的基础上对算法进行了改进。 每次从未处理的数据中随机取出一个数字，然后把该数字放在数组的尾部，即数组尾部存放的是已经处理过的数字 。这是一个原地打乱顺序的算法，算法时间复杂度也从Fisher算法的 O ( n 2 )提升到了 O ( n )。Knuth 和Durstenfeld 在Fisher 等人的基础上对算法进行了改进。 每次从未处理的
阅读背景：
简单洗牌算法 swift3.0
来源：互联网
分享到：
