代码

#include <memory.h>

int b[100000000+5];

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

评测结果