洗牌算法：随机打乱一个数组

内容会持续更新，有错误的地方欢迎指正，谢谢!

把一个数组内元素的顺序随机打乱，重视公平和效率。首先从全部n个元素中随机选取一个与第一个元素交换；然后再在第一个之后的n-1个元素中选择一个元素与第二个交换；直到最后一个元素。这样才能确保每个元素在每次交换时的概率相等。

#include <iostream>   
#include <time.h>  
#include <algorithm>
using namespace std;  

//从前往后
void random(int a[], int n)  
{  
    int index, tmp, i;  
    srand(time(NULL));  
    for(i=0; i<n; i++)  
    {  
        index=rand()%(n-i)+i;     
        if(index!=i)  
            swap(a[i],a[index]);
    }  
}   

//从后往前，更好写
void random(int a[], int n)  
{  
    int index, tmp, i;  
    srand(time(NULL));  
    for(i=n-1; i>0; i--)  
    {  
        index=rand()%i;  
        swap(a[i],a[index]);
    }  
}