代码

#include <memory.h>

int b[100000000+5],N;

void sort(unsigned *a, int n) {
	int t,i,d=0;
	int z[256];
        N=n;
	const int p = 255,k=256;
	for(t=1;t<=4;t++) {
		memset(z,0,sizeof(z));
		for(i=0;i<N;i++) {
			z[(a[i]>>d)&p]++;
		}
		for(i=1;i<k;i++) {
			z[i]+=z[i-1];
		}
		for(i=N-1;i>=0;i--) {
			b[--z[(a[i]>>d)&p]]=a[i];
		}
		for(i=0;i<N;i++) {
			a[i]=b[i];
		}
		d+=8;
	}
}

评测结果