binsort.cpp

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

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

using namespace std;

void sort::binsort(int a[],int n, int si,int k){
	int m=0;
	for(int i=0;i<n;i++){
		int b=(a[i]%si)/(si/10);
		bin[b].push_back(a[i]);
	}
	for(i=0;i<10;i++)
		if(bin[i].size()!=0){
			for(int j=0;j<bin[i].size();j++,m++)
				a[m]=bin[i][j];
			
		}cout<<"第"<<k<<"次排序结果为:"<<endl;
		for(i=0;i<20;i++)
			cout<<a[i]<<' ';
		cout<<endl<<endl;
		for(i=0;i<10;i++)
			bin[i].resize(0);
}