代码

unsigned _b[100000001],cnt[256];
unsigned *bb=_b;

void sort(unsigned *a, int n) {
	unsigned t=(1<<8)-1;
	for(int i=0;i<32;i+=8)
	{
		for(int j=0;j<256;j++) cnt[j]=0;
		for(int j=0;j<n;j++) cnt[(a[j]>>i)&t]++;
		for(int j=1;j<256;j++) cnt[j]+=cnt[j-1];
		for(int j=n-1;j>=0;j--) bb[--cnt[(a[j]>>i)&t]]=a[j];
		unsigned *m=a;
		a=bb,bb=m;
	}
}

评测结果