代码

const int maxn=100000000,d=256;
void sort(unsigned *a,int n){
	unsigned p0[d],p1[d],p2[d],p3[d],tp[maxn];
	for(unsigned *i=a,*to=a+n;i!=to;i++)p0[*i&255]++,p1[(*i>>8)&255]++,p2[(*i>>16)&255]++,p3[(*i>>24)&255]++;
	for(int i=1;i<d;i++)
		p0[i]+=p0[i-1],p1[i]+=p1[i-1],p2[i]+=p2[i-1],p3[i]+=p3[i-1];
	for(unsigned *i=a+n-1,*to=a-1;i!=to;i--)tp[--p0[*i&255]]=*i;
	for(unsigned *i=tp+n-1,*to=tp-1;i!=to;i--)a[--p1[(*i>>8)&255]]=*i;
	for(unsigned *i=a+n-1,*to=a-1;i!=to;i--)tp[--p2[(*i>>16)&255]]=*i;
	for(unsigned *i=tp+n-1,*to=tp-1;i!=to;i--)a[--p3[(*i>>24)&255]]=*i;
}

评测结果