洗牌算法-Fisher–Yates算法为什么好？

最近因为要做一个程序用到洗牌，就去研究了一下洗牌算法。

问题很简单，有一副扑克牌，执行一个算法，打乱他。

简单的问题往往隐藏了重要信息，比如这里的，打乱，什么才叫乱？

首先，设定我们已经拥有了系统提供的random函数，能够提供一个给定范围内的随机数，而且我们假定这个随机过程满足给定范围内的均匀分布。

然后，程序不妨效仿手洗法：

简单粗暴的手洗法是，中间抽一叠，再插回去，重复若干次。

更高级的是电影里面那种，用一些神乎其技的手法，把牌分成两部分，让A部分的每一张牌随机插入B部分的任意两张牌之间。

换言之，以上的方法可以归结为：分开再随机插回，或者简称随机对调。循环多次

那么，这样真的就足够乱吗？

现实的牌，在玩过以后一般会回收继续玩，也就是说，每一次洗的牌是在原本就近乎无序的基础上，再次洗牌，可以认为是伪随机的二次洗牌。