随机生成数10万个数进行排序C++

随机生成数10万个数进行排序C++

20个随机数，希望我帮到你了。

#include<iostream>
#include <algorithm>
#include<cstdlib>
#include <ctime>

#define ARRAY_SIZE 20
using namespace std;

void put_array(int x[],int size) {
for(int i=0;i<size;i++)
cout<<x[i]<<" ";
cout<<endl;
}

int getrand(int min,int max) {
int m;
m=(max-min);
m=min+double(rand())/RAND_MAX*m ;
return m;
}

//直接插入排序
void InsertSort(int arrForSort[],int nLength)
{
int i,j,temp;
for(i=1;i<nLength;i++) //遍历整个序列
{
temp=arrForSort[i];
for(j=i;j>0&&temp<arrForSort[j-1];j--) //将第i个元素插入到合适的位置
arrForSort[j]=arrForSort[j-1];
arrForSort[j]=temp;
}
}

void main ()
{
//声明变量和数组
int i;
int x[ARRAY_SIZE];

//用1到100的随机数初始化数组，并显示
srand( (unsigned)time( NULL ) );
for (i=0;i<ARRAY_SIZE;i++) {
x[i]=getrand(1,100);
}
cout<<"x[]:";
put_array(x,ARRAY_SIZE);
InsertSort(x,ARRAY_SIZE); //去掉[ARRAY_SIZE]
cout<<"x[]:";
put_array(x,ARRAY_SIZE);
}

那么多的数字估计得一阵子,生成、排序。。。。。。。