随机数产生与数组随机化,的方法
//随机数产生与数组随机化
#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
void Swap(int & a,int & b);
void RandomInPlace(int a[],int n);//输入数组均匀随机化,n是个数
int main()
{
int a[10] = {1,2,3,4,5,6,7,8,9,10};
RandomInPlace(a,10);
for(int i=0;i<10;i++)
{
cout<<a[i]<<endl;
}
}
void Swap(int &a,int &b)
{
int tmp;
tmp = a;
a = b;
b = tmp;
return;
}
void RandomInPlace(int a[],int n)
{
int tmp;
srand((unsigned)time(NULL));//产生随机种子
for(int i=0;i<n;i++)
{
tmp = rand()%n;//产生0到n-1的随机数
Swap(a[i],tmp);
}
return;
}