ahyangHaifeng的博客

转载 洗牌算法

我知道大家会各种花式排序，但是如果叫你打乱一个数组，你是否能做到胸有成竹？即便你拍脑袋想出一个算法，怎么证明你的算法就是正确的呢？乱序算法不像排序算法，结果唯一可以很容易检验，因为「乱」可以有很多种，你怎么能证明你的算法是「真的乱」呢？所以我们面临两个问题：1. 什么叫做「真的乱」？2. 设计怎样的算法来打乱数组才能做到「真的乱」？这种算法称为「随机乱置算法」或者「洗牌算法」。...