代码

#include <memory.h>
void sort(unsigned *a, int n) {
int b[100000000+5],N;
	int t,i,d=0;
	int z[65536];
        N=n;
	const int p = 65535;
	for(t=1;t<=2;t++) {
		memset(z,0,sizeof(z));
		for(i=0;i<N;i++) {
			z[(a[i]>>d)&p]++;
		}
		for(i=1;i<=p;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+=16;
	}
}

评测结果