内容会持续更新,有错误的地方欢迎指正,谢谢!
把一个数组内元素的顺序随机打乱,重视公平和效率。首先从全部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]);
}
}