雇佣问题原址排列给定数组（randomize In Place）-c++代码实现及运行实例结果

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

#define N 20//数组大小为20

void randomizeInPlace(int array[],int len);

int main()
{
int Array
;
for(int i=0;i<N;++i)
Array[i]=i+1;//数组赋初值
cout<<"原Array数组顺序为："<<endl;
for(int i=0;i<N;++i)
cout<<Array[i]<<" ";
cout<<endl<<"randomizeInPlace随机化后Array数组顺序为："<<endl;
randomizeInPlace(Array,N);
for(int i=0;i<N;++i)
cout<<Array[i]<<" ";

return 0;
}

void randomizeInPlace(int array[],int len)
{
srand(time(NULL));
for(int i=0;i<len;++i)
{
int randomNumber,temp;
randomNumber=i+rand()%(len-i);//生成一个从i到len-1的随机数
temp=array[i];//交换
array[i]=array[randomNumber];
array[randomNumber]=temp;
}
}