代码

#include<cstdio>
const unsigned int M=255;
unsigned int 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]&M],++c2[a[i]>>8&M],++c3[a[i]>>16&M],++c4[a[i]>>24&M];
	for(i=1;i<=M;++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]&M]]=a[i];
	for(i=n;i--;) a[--c2[b[i]>>8&M]]=b[i];
	for(i=n;i--;) b[--c3[a[i]>>16&M]]=a[i];
	for(i=n;i--;) a[--c4[b[i]>>24&M]]=b[i];
}

评测结果