代码

#include <algorithm>
int tmp[100000010];
void sort(unsigned *data,int n)
{
	int count[256],radix=1,k;
	for(int j=0;j<256;j++) count[j]=0;
	for(register int j=1;j<=n;++j)
	{
		k=(data[j]/radix)%256;//统计每个桶中的记录数
		count[k]++;
	}
	for(register int j=1;j<256;++j)
	{
		count[j]+=count[j-1];
	}
	for(register int j=n;j>=1;--j)
	{
		k=(data[j]/radix)%256;
		tmp[count[k]]=data[j];
		count[k]--;
	}
	for(register int j=1;j<=n;data[j]=tmp[j],++j);
	radix*=256;
	for(int j=0;j<256;j++) count[j]=0;
	for(register int j=1;j<=n;++j)
	{
		k=(data[j]/radix)%256;//统计每个桶中的记录数
		count[k]++;
	}
	for(register int j=1;j<256;++j)
	{
		count[j]+=count[j-1];
	}
	for(register int j=n;j>=1;--j)
	{
		k=(data[j]/radix)%256;
		tmp[count[k]]=data[j];
		count[k]--;
	}
	for(register int j=1;j<=n;data[j]=tmp[j],++j);
	radix*=256;
	for(int j=0;j<256;j++) count[j]=0;
	for(register int j=1;j<=n;++j)
	{
		k=(data[j]/radix)%256;//统计每个桶中的记录数
		count[k]++;
	}
	for(register int j=1;j<256;++j)
	{
		count[j]+=count[j-1];
	}
	for(register int j=n;j>=1;--j)
	{
		k=(data[j]/radix)%256;
		tmp[count[k]]=data[j];
		count[k]--;
	}
	for(register int j=1;j<=n;data[j]=tmp[j],++j);
	radix*=256;
	for(int j=0;j<256;j++) count[j]=0;
	for(register int j=1;j<=n;++j)
	{
		k=(data[j]/radix)%256;//统计每个桶中的记录数
		count[k]++;
	}
	for(register int j=1;j<256;++j)
	{
		count[j]+=count[j-1];
	}
	for(register int j=n;j>=1;--j)
	{
		k=(data[j]/radix)%256;
		tmp[count[k]]=data[j];
		count[k]--;
	}
	for(register int j=1;j<=n;data[j]=tmp[j],++j);
	radix*=256;
	for(int j=0;j<256;j++) count[j]=0;
	for(register int j=1;j<=n;++j)
	{
		k=(data[j]/radix)%256;//统计每个桶中的记录数
		count[k]++;
	}
	for(register int j=1;j<256;++j)
	{
		count[j]+=count[j-1];
	}
	for(register int j=n;j>=1;--j)
	{
		k=(data[j]/radix)%256;
		tmp[count[k]]=data[j];
		count[k]--;
	}
	for(register int j=1;j<=n;data[j]=tmp[j],++j);
}

评测结果