代码

void sort(unsigned *a, int n) {
	unsigned int *b=new unsigned int[n],*cnt=new unsigned int[n]();
	int base=8,mask=(1U<<base)-1;
	for(int ba=base;ba<32;ba++)
	{
		for(int i=0;i<n;i++) ++cnt[a[i]>>ba&mask];
		for(int i=1;i<n;i++) cnt[i]+=cnt[i-1];
		for(int i=n-1;~i;i--) b[--cnt[a[i]]]=a[i];
		for(int i=0;i<n;i++) a[i]=b[i];
	}
}

评测结果