代码

#include<bits/stdc++.h>
#define RG register
#define UC unsigned char
namespace FlashHu{
	unsigned int b[100000009];
	template<typename T>
	void Radixsort(T*fst,T*lst,T*buf){
		static int b[0x100];
		int Len=lst-fst,Sz=sizeof(T),i,j;
		for(i=0;i<Sz;++i){
			RG UC*bgn=(UC*)fst+i,*end=(UC*)lst+i;
			memset(b,0,sizeof(b));
			for(RG UC*it=bgn;it!=end;it+=Sz)++b[*it];
			for(j=1;j<=0xff;++j)b[j]+=b[j-1];
			for(RG UC*it=end;it!=bgn;)buf[--b[*(it-=Sz)]]=*--lst;
			lst=buf+Len;std::swap(fst,buf);
		}
	}
}
using namespace FlashHu;
void sort(unsigned*a,int n){
	Radixsort(a,a+n,b);
}

评测结果