CI20.2--洗牌算法

实现一个方法，对一副牌(52张)进行洗牌，要求洗出的52!组合是的等概率的，即每种组合的概率为1/52!，假设已经有一个完美的随机数生成器。

思路：

思路比较直观，第一次从52张牌中随机取一张出来，概率为1/52；第二次从剩下的51张随机取一张出来，概率为1/51；以此类推最终的概率就是1/52!。接下来是如何用代码实现，当选中一张牌之后，在下次选择的时候就不能让这张牌再参与选择，这个怎么实现。

我们先假设一副牌数为5的牌：1，2，3，4，5。如果第1次随机取到的数是4， 那么我们希望参与第2次随机选取的只有1，2，3，5。既然4已经不用， 我们可以把它和1交换，第2次就只需要从后面4位(2,3,1,5)中随机选取即可。同理， 第2次随机选取的元素和数组中第2个元素交换，然后再从后面3个元素中随机选取元素，以此类推。

#include <iostream>#include <vector>using namespace std;void Swap(int& a, int& b){int temp = a;a = b;b = temp;}void RandomShuffle(vector<int>& ivec){int len = ivec.size();for (int i = 0; i < len; ++i){int temp = rand() % (len - i) + i;Swap(ivec[i], ivec[temp]);}}int main(){vector<int> ivec;for (int i = 1; i < 53; ++i)ivec.push_back(i);RandomShuffle(ivec);for (int i = 0; i < ivec.size(); ++i)cout << ivec[i] << endl;return 0;}