代码

typedef unsigned int u32;
u32 b[200000000],cnt[255];
void sort(u32 *a,int n)
	{
		//u32 *b=new u32[n];
		int base=8,mask=(1U<<base)-1;
		//u32 *cnt=new u32[mask+1]();
		for(int ba=0;ba<32;ba+=base)
		{
			for(int i=0;i<=mask;++i) cnt[i]=0;
			for(int i=0;i<n;++i) ++cnt[a[i]>>ba&mask];
			for(int i=1;i<=mask;++i) cnt[i]+=cnt[i-1];
			for(int i=n-1;~i;--i) b[--cnt[a[i]>>ba&mask]]=a[i];
			for(int i=0;i<n;++i) a[i]=b[i];
		}
		//delete[] cnt;
		//delete[] b;
	}

评测结果