main.cpp

这是基数排序程序的源代码

#include"sort.h"
#include<iostream>
using namespace std;

main(){
	int a[20];
	sort my;
	int m=1,k=0;
	cout<<"原始数据为:"<<endl;
	for(int i=0;i<20;i++){
		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;
}