代码

unsigned b[100000000], cnt[65536];

void songsongsong(unsigned *a,unsigned n){
	unsigned *A=a, *B=b, *T;
	{
		register unsigned i;
		for (i=0;i<65536;++i) cnt[i]=0;
		for (i=0;i<n;++i) ++cnt[A[i]&65535];
		for (i=1;i<65536;++i) cnt[i]+=cnt[i-1];
		for (i=n-1;~i;--i) B[--cnt[A[i]&65535]]=A[i];
		T=A; A=B; B=T;
	}
	{
		register unsigned i;
		for (i=0;i<65536;++i) cnt[i]=0;
		for (i=0;i<n;++i) ++cnt[A[i]>>16&65535];
		for (i=1;i<65536;++i) cnt[i]+=cnt[i-1];
		for (i=n-1;~i;--i) B[--cnt[A[i]>>16&65535]]=A[i];
		T=A; A=B; B=T;
	}
}

void sort(unsigned *a, int n)
{
	songsongsong(a,n);
}

评测结果