代码

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

评测结果