代码

const unsigned M=255;
unsigned B[100000010],C[4][256];
void sort(unsigned *a, int n){
	unsigned i,m,*b=B,*c=C[0];
	for(m=0;m<32;c=a,a=b,b=c,c=C[(m+=8)>>3]){
		for(i=0;i<n;++i) ++c[a[i]>>m&M];
		for(i=1;i<=M;++i) c[i]+=c[i-1];
		for(i=n;i--;) b[--c[a[i]>>m&M]]=a[i];
	}
}

评测结果