代码

#include<bits/stdc++.h>
void sort(int n,unsigned *a,unsigned *b,int len)
{
	int cnt[256];
	memset(cnt,0,1024);
	register int i;
	for(i=0; i<=n-1; ++i) ++cnt[a[i]>>len&255];
	for(i=1; i<256; ++i) cnt[i]+=cnt[i-1];
	for(i=n-1; i>=0; --i) b[--cnt[a[i]>>len&255]]=a[i];
}
void sort(unsigned *a,int n)
{
	unsigned *b=new unsigned[n];
	sort(n,a,b,0),sort(n,b,a,8),sort(n,a,b,16),sort(n,b,a,24);
}

评测结果