随机打乱一个数组

原文：http://www.nowamagic.net/algorithm/algorithm_RandomTheElementsInArray.php

这个算法其实简单，首先从所有元素中随机选取一个与第一个元素进行交换，然后在第二个之后选择一个元素与第二个交换，直到最后一个元素。这样能确保每个元素在每个位置的概率都是1/n。代码如下：

#include <iostream>
#include <time.h>
#include <algorithm>
using namespace std ;
#include <stdio.h>
#include <stdlib.h>
// 随机打乱一个数组

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)
{
tmp = a[i];

a[i] = a[index];

a[index] = tmp;
}
}
}

int main()

{
int a[] = {1, 2, 3, 4, 5};
int i;
random(a, 5);
for (i = 0; i < 5; i++)
printf("%d ", a[i]);
printf("\n");
system("pause");
return 0;
}