文章列表
昨天在wiki上看到的线性时间复杂度的算法，把他用代码实现出来了
函数里的shuffle_func2
具体参见这里http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle
以下代码帖到你的编译器里，可以看到两种算法明显的效率之差了。
#include <iostream>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <vector>
using namespace std;
int *a= ...