代码

unsigned b[100000005],x[0x10000],y[0x10000];
void sort(unsigned* a,int n){
	for(int i=0;i^n;++i)
		++x[a[i]&0xFFFF],++y[a[i]>>0x10];
	for(int i=1;i<0x10000;++i)
		x[i]+=x[i-1],y[i]+=y[i-1];
	for(int i=0;i^n;++i) b[--x[a[i]&0xFFFF]]=a[i];
	for(int i=n-1;~i;--i) a[--y[b[i]>>16]]=b[i];
}

评测结果