代码

int cnt[256];
unsigned b[100000000];
void sort(unsigned *a, int n) {
	for(int i=0;i<256;i++)
	{
		cnt[i]=0;
	}
	for(int i=0;i<n;i++)
	{
		cnt[a[i]&255]++;
	}
	for(int i=1;i<256;i++)
	{
		cnt[i]+=cnt[i-1];
	}
	for(int i=255;i>0;i--)
	{
		cnt[i]=cnt[i-1];
	}
	cnt[0]=0;
	for(int i=0;i<n;i++)
	{
		b[cnt[a[i]&255]++]=a[i];
	}
	for(int i=0;i<n;i++)
	{
		a[i]=b[i];
		
	}
	for(int i=0;i<256;i++)
	{
		cnt[i]=0;
	}
	for(int i=0;i<n;i++)
	{
		cnt[(a[i]>>8)&255]++;
	}
	for(int i=1;i<256;i++)
	{
		cnt[i]+=cnt[i-1];
	}
	for(int i=255;i>0;i--)
	{
		cnt[i]=cnt[i-1];
	}
	cnt[0]=0;
	for(int i=0;i<n;i++)
	{
		b[cnt[(a[i]>>8)&255]++]=a[i];
	}
	for(int i=0;i<n;i++)
	{
		a[i]=b[i];
	}
	for(int i=0;i<256;i++)
	{
		cnt[i]=0;
	}
	for(int i=0;i<n;i++)
	{
		cnt[(a[i]>>16)&255]++;
	}
	for(int i=1;i<256;i++)
	{
		cnt[i]+=cnt[i-1];
	}
	for(int i=255;i>0;i--)
	{
		cnt[i]=cnt[i-1];
	}
	cnt[0]=0;
	for(int i=0;i<n;i++)
	{
		b[cnt[(a[i]>>16)&255]++]=a[i];
	}
	for(int i=0;i<n;i++)
	{
		a[i]=b[i];
	}
	for(int i=0;i<256;i++)
	{
		cnt[i]=0;
	}
	for(int i=0;i<n;i++)
	{
		cnt[(a[i]>>24)&255]++;
	}
	for(int i=1;i<256;i++)
	{
		cnt[i]+=cnt[i-1];
	}
	for(int i=255;i>0;i--)
	{
		cnt[i]=cnt[i-1];
	}
	cnt[0]=0;
	for(int i=0;i<n;i++)
	{
		b[cnt[(a[i]>>24)&255]++]=a[i];
	}
	for(int i=0;i<n;i++)
	{
		a[i]=b[i];
		if(i>0)
		{
			while(a[i]<a[i-1]);
		}
	}
}

评测结果