代码

unsigned b[100000010];
inline void radix(unsigned* s,unsigned* b,int V,int n){
	int c[65536]={0};
	for(int i=0;i<n;++i) ++c[s[i]>>V&65535];
	for(int i=1;i<65536;++i) c[i]+=c[i-1];
	for(int i=n-1;~i;--i) b[c[s[i]>>V&65535]--]=s[i];
}
void sort(unsigned *a, int n) {
	radix(a,b,0,n);
	radix(b,a,16,n); 
}

评测结果