1.随机打乱数组（洗牌算法）
分析洗牌算法正确性的准则：产生的结果必须有 n! 种可能，否则就是错误的。这个很好解释，因为一个长度为 n 的数组的全排列就有 n! 种，也就是说打乱结果总共有 n! 种。算法必须能够反映这个事实，才是正确的。 分析洗牌算法正确性的准则：产生的结果必须有 n! 种可能，
阅读背景：
随机打乱数组算法、蓄水池算法
来源：互联网
分享到：
