代码

unsigned int c[30005001],b[30005001];
void sort(unsigned int *a,int n)
{
    register unsigned int i,*j,*lim,bac1[301]={0},bac2[301]={0},bac3[301]={0},bac4[301]={0},tmp;
	for(i=1;i<=n;i++) c[i]=a[i-1];
    for(j=c+1,lim=c+n+1;j!=lim;++j)++bac1[(tmp=(*j))&255],++bac2[(tmp>>8)&255],++bac3[(tmp>>16)&255],++bac4[tmp>>24];
    for(i=1;i<=255;++i)bac1[i]+=bac1[i-1],bac2[i]+=bac2[i-1],bac3[i]+=bac3[i-1],bac4[i]+=bac4[i-1];
    for(j=c+n;j!=c;--j)b[bac1[(*j)&255]--]=*j;
    for(j=b+n;j!=b;--j)c[bac2[((*j)>>8)&255]--]=*j;
    for(j=c+n;j!=c;--j)b[bac3[((*j)>>16)&255]--]=*j;
    for(j=b+n;j!=b;--j)c[bac4[(*j)>>24]--]=*j;
	for(i=1;i<=n;i++) a[i-1]=c[i];
}

评测结果