分类:算法

随机洗牌算法

看了网上其他同学给出的算法及其证明,但没有看懂证明过程,遂自己思考后写了本文,主要是为了证明算法的正确性。 问题描述 大小为n的数组,要求随机打乱数组元素顺序,并且使得任意元素在任意位置的概率相同,即为 1n 。 算法 …