代码

int c0[300], c1[300], c2[300], c3[300];
unsigned bi[100000005];
void sort(unsigned *a, int n)
{
    unsigned *ai = a;
    for (register int i=0;i<n;++i)
    {
        c0[ai[i] & 255] ++;
        c1[(ai[i] >> 8) & 255] ++;
        c2[(ai[i] >> 16) & 255] ++;
        c3[ai[i] >> 24] ++;
    }
    for(int i=1;i<256;++i) c0[i]+=c0[i-1];
    for(int i=1;i<256;++i) c1[i]+=c1[i-1];
    for(int i=1;i<256;++i) c2[i]+=c2[i-1];
    for(int i=1;i<256;++i) c3[i]+=c3[i-1];

    for(register int i=n;~--i;) bi[-- c0[ai[i]&255]]=ai[i];
    for(register int i=n;~--i;) ai[-- c1[(bi[i]>>8)&255]]=bi[i];
    for(register int i=n;~--i;) bi[-- c2[(ai[i]>>16)&255]]=ai[i];
    for(register int i=n;~--i;) ai[-- c3[bi[i]>>24]]=bi[i];
}

评测结果