代码

#include<bits/stdc++.h>
void sort(unsigned *a,int n)
{
	unsigned *b=new unsigned[n],*cnt=new unsigned[65536];
	memset(cnt,0,262144);
	for(int j=0; j<=n-1; ++j) ++cnt[a[j]&65535];
	for(int j=1; j<=65535; ++j) cnt[j]+=cnt[j-1];
	for(int j=n-1; j>=0; --j) b[--cnt[a[j]&65535]]=a[j];
	memset(cnt,0,262144);
	for(int j=0; j<=n-1; ++j) ++cnt[b[j]>>16&65535];
	for(int j=1; j<=65535; ++j) cnt[j]+=cnt[j-1];
	for(int j=n-1; j>=0; --j) a[--cnt[b[j]>>16&65535]]=b[j];
}

评测结果