代码

#include <algorithm>
#include<string.h>
int s[65536];
void sort(unsigned *a, int n) {
        unsigned* aa=new unsigned[n];
	for(int ii=0;ii<32;ii+=16){
		memset(s,0,sizeof(s));
		for(int i=0;i<n;++i)++s[(a[i]>>ii)&65535];
		for(int i=1;i<65536;++i)s[i]+=s[i-1];
		for(int i=n-1;i>=0;--i)aa[--s[(a[i]>>ii)&65535]]=a[i];
		std::swap(a,aa);
	}
}

评测结果