代码

void sort(unsigned *a,int n){
	unsigned *b=new unsigned[n];//基数排序辅助数组
	int base=8,mask=(1U<<base)-1;//基数对2取对数的结果、掩码
	unsigned cnt[256];//单次计数排序使用的计数数组
	for(int ba=0;ba<32;ba+=base){//进行ceil(32/base)次计数排序
		for(int i=0;i<=mask;i++) cnt[i]=0;//清空计数数组
		for(int i=0;i<n;i++) ++cnt[a[i]>>ba&mask];//计数
		for(int i=1;i<=mask;i++) cnt[i]+=cnt[i-1];//计算位置
		for(int i=n-1;~i;i--) b[--cnt[a[i]>>ba&mask]]=a[i];//放到新位置
		for(int i=0;i<n;i++) a[i]=b[i];//将新序列放回原数组
	}
    delete[] b;
}

评测结果