随机洗牌算法

随机洗牌算法：

时间和空间复杂度都为O(n)。

#include <bits/stdc++.h>

using namespace std;

const int maxn = 54;

void random_shuffle(vector<int> &a)
{
    srand(int(time(0)));
    int aSize = a.size();
    for(int i = 1; i != aSize; ++i) {
        int j = rand() % (i + 1);
        if(i != j) swap(a[i], a[j]);    // 每次都和前面的某一个数进行交换
    }
}

int main() {
    vector<int> a;
    for(int i = 1; i <= maxn; i++) a.push_back(i);
    random_shuffle(a);
    for(int i = 0; i < maxn; i++) printf("%d ", a[i]);
    puts("");
    return 0;
}

 可以由概率算出，每个数（每张牌）在每个位置的概率都是1/maxn。