代码

typedef unsigned int u32;
	u32 b[200000000],cnt0[256],cnt8[256],cnt16[256],cnt24[256];
	void sort(u32 *a,int n)
	{
		for(int i=0;i<n;++i) ++cnt0[a[i]&255];
		for(int i=1;i<=255;++i) cnt0[i]+=cnt0[i-1];
		for(int i=n-1;~i;--i) b[--cnt0[a[i]&255]]=a[i];

		for(int i=0;i<n;++i) ++cnt8[b[i]>>8&255];
		for(int i=1;i<=255;++i) cnt8[i]+=cnt8[i-1];
		for(int i=n-1;~i;--i) a[--cnt8[b[i]>>8&255]]=b[i];

		for(int i=0;i<n;++i) ++cnt16[a[i]>>16&255];
		for(int i=1;i<=255;++i) cnt16[i]+=cnt16[i-1];
		for(int i=n-1;~i;--i) b[--cnt16[a[i]>>16&255]]=a[i];

		for(int i=0;i<n;++i) ++cnt24[b[i]>>24&255];
		for(int i=1;i<=255;++i) cnt24[i]+=cnt24[i-1];
		for(int i=n-1;~i;--i) a[--cnt24[b[i]>>24&255]]=b[i];
	}

评测结果