代码

#include <algorithm>

typedef unsigned int_t;

void sort(unsigned *a, int n) {
    static int_t r1[256],r2[256],r3[256],r4[256],tmp[100000190];//1 2 3 4 
    for(int_t* i = a,tmp;i != a + n;++i){
        tmp = *i;
        ++r1[tmp&255],++r2[(tmp>>8)&255],++r3[(tmp>>16)&255],++r4[tmp>>24];  
    }
    for(int_t i = 1;i<=255;++i)r1[i] += r1[i-1],r2[i] += r2[i-1],r3[i] += r3[i-1],r4[i] += r4[i-1];
    for(int_t* i=a+n-1;i!=a-1;--i)tmp[r1[*i & 255]--]=*i;
    for(int_t* i=tmp+n-1;i!=tmp-1;--i)a[r2[(*i>>8)&255]--]=*i;
    for(int_t* i=a+n-1;i!=a-1;--i)tmp[r3[(*i>>16)&255]--]=*i;
    for(int_t* i=tmp+n-1;i!=tmp-1;--i)a[r4[*i>>24]--]=*i;
}

评测结果