代码

unsigned b[100000000],c1[256],c2[256],c3[256],c4[256];
void sort(unsigned *a, int n){
	int i;
	for(i=0;i<n;++i) ++c1[a[i]&255],++c2[(a[i]>>8)&255],++c3[(a[i]>>16)&255],++c4[a[i]>>24];
	for(i=1;i<256;++i) c1[i]+=c1[i-1],c2[i]+=c2[i-1],c3[i]+=c3[i-1],c4[i]+=c4[i-1];
	for(i=n;i--;) b[--c1[a[i]&255]]=a[i];
	for(i=n;i--;) a[--c2[(b[i]>>8)&255]]=b[i];
	for(i=n;i--;) b[--c3[(a[i]>>16)&255]]=a[i];
	for(i=n;i--;) a[--c4[b[i]>>24]]=b[i];
}

评测结果