代码

void sort(unsigned *a,int n)
{
	unsigned *b=new unsigned[n];
	unsigned cnt[256];

#define countingSort(a,b,k) \
for(int i=0;i<256;i++) cnt[i]=0;\
for(int i=0;i<n;++i) ++cnt[a[i]>>k&255];\
for(int i=1;i<=255;++i) cnt[i]+=cnt[i-1];\
for(int i=n-1;~i;--i) b[--cnt[a[i]>>k&255]]=a[i];\

	countingSort(a,b,0);
	countingSort(b,a,8);
	countingSort(a,b,16);
	countingSort(b,a,24);
}

评测结果