代码

typedef unsigned int u32;
	void sort(u32 *a,int n)
	{
		u32 *b=new u32[n];
		int base=4,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;
	}

评测结果