代码

#include<cstring>
unsigned t[10005],b[2048];
void sort(unsigned * a,int n){
	int i1,i2;
	memset(b,0,sizeof(b));
	memcpy(a,t,n<<2);
	for(i1=0;i1<n;++i1){
		++b[a[i1]&2047];
	}
	--b[0];
	for(i1=1;i1<2048;++i1)b[i1]+=b[i1-1];
	for(i1=n-1;i1>=0;--i1){
		i2=t[i1]&2047;
		a[b[i2]]=t[i1];
		--b[i2];
	}
	memset(b,0,sizeof(b));
	memcpy(a,t,n<<2);
	for(i1=0;i1<n;++i1){
		++b[(a[i1]>>11)&2047];
	}
	--b[0];
	for(i1=1;i1<2048;++i1)b[i1]+=b[i1-1];
	for(i1=n-1;i1>=0;--i1){
		i2=(t[i1]>>11)&2047;
		a[b[i2]]=t[i1];
		--b[i2];
	}
	memset(b,0,4096);
	memcpy(a,t,n<<2);
	for(i1=0;i1<n;++i1){
		++b[(a[i1]>>22)];
	}
	--b[0];
	for(i1=1;i1<1024;++i1)b[i1]+=b[i1-1];
	for(i1=n-1;i1>=0;--i1){
		i2=(t[i1]>>22);
		a[b[i2]]=t[i1];
		--b[i2];
	}
	return;
}

评测结果