代码

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

评测结果