代码

unsigned int c[3005001],b[3005001];
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-1;j!=c-1;--j)b[--bac1[(*j)&255]]=*j;
    for(j=b+n-1;j!=b-1;--j)c[--bac2[((*j)>>8)&255]]=*j;
    for(j=c+n-1;j!=c-1;--j)b[--bac3[((*j)>>16)&255]]=*j;
    for(j=b+n-1;j!=b-1;--j)c[--bac4[(*j)>>24]]=*j;
	for(i=1;i<=n;i++) a[i-1]=c[i];
}

评测结果