main.cpp

对首先产生20个随机数进行基数排序,是利用C++实现的

#include"sort.h"
#include<iostream>
#include<time.h>

using namespace std;

main()
{
	int a[20];
	sort my;
	int m=1,k=0;
	cout<<"原始数据为:"<<endl;
	srand(time(NULL));
	for(int i=0;i<20;i++)          //产生N个随机数并输出
	{
		a[i]=rand()%1000;
		cout<<a[i]<<' ';
	}
	cout<<endl<<endl;

	while(m!=1000)
	{
		m=m*10;
		k++;
		my.binsort(a,20,m,k);
	}
cout<<"因此最后排序结果为:"<<endl;
for(i=0;i<20;i++)
cout<<a[i]<<' ';
cout<<endl;
}