代码

#include <algorithm>

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

评测结果