代码

#include <algorithm>
unsigned b[100000000];
inline void radix(unsigned* s,unsigned* b,int V,int n=100000000){
	int c[65536]={0};
	for(int i=1;i<=n;++i) ++c[s[i]>>V&65535];
	for(int i=1;i<65536;++i) c[i]+=c[i-1];
	for(int i=n;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); 
}

评测结果