代码

#include<stdio.h>
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];
		while(i&&(a[i]&255)<(a[i-1]&255));
	}
	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];
	}
}
unsigned a[100000000];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%u",&a[i]);
	}
	sort(a,n);
	for(int i=0;i<n;i++)
	{
		printf("%u ",a[i]);
	}
}

评测结果