binsort.cpp

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

#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);//清空箱子
}