代码

#include<cstring>
unsigned t[100000009],b1[2049],b2[2049],b3[1024];
void sort(unsigned * a,int n){
int i1;
memcpy(t,a,n<<2);
	for(i1=0;i1<n;++i1){
		++b1[a[i1]&2047];
		++b2[(a[i1]>>11)&2047];
		++b3[a[i1]>>22];
	}
	--b1[0];
	for(i1=1;i1<2048;++i1)b1[i1]+=b1[i1-1];
	for(i1=n-1;i1>=0;--i1){
		a[b1[t[i1]&2047]--]=t[i1];
	}
	--b2[0];
	for(i1=1;i1<2048;++i1)b2[i1]+=b2[i1-1];
	for(i1=n-1;i1>=0;--i1){
		t[b2[(a[i1]>>11)&2047]--]=a[i1];
	}
	--b3[0];
	for(i1=1;i1<1024;++i1)b3[i1]+=b3[i1-1];
	for(i1=n-1;i1>=0;--i1){
		a[b3[t[i1]>>22]--]=t[i1];
	}
	return;
}

评测结果