代码

void sort(unsigned *a,int n)
{
	unsigned *b=new unsigned[n];
	unsigned cnt0[256],cnt8[256],cnt16[256],cnt24[256];
    unsigned *ptr0[256], *ptr8[256], *ptr16[256], *ptr24[256];

    for(int i=0;i<256;i++){
		cnt0[i]=0;
		cnt8[i]=0;
		cnt16[i]=0;
		cnt24[i]=0;
	}
	for(int i=0;i<n;++i){
		++cnt0[a[i]>>0&255];
		++cnt8[a[i]>>8&255];
		++cnt16[a[i]>>16&255];
		++cnt24[a[i]>>24&255];
	}
    for(unsigned *now=a+n;now>=a+4;now-=4){
        ++cnt0[now[-1]>>0&255];
		++cnt8[now[-1]>>8&255];
		++cnt16[now[-1]>>16&255];
		++cnt24[now[-1]>>24&255];
        ++cnt0[now[-2]>>0&255];
		++cnt8[now[-2]>>8&255];
		++cnt16[now[-2]>>16&255];
		++cnt24[now[-2]>>24&255];
        ++cnt0[now[-3]>>0&255];
		++cnt8[now[-3]>>8&255];
		++cnt16[now[-3]>>16&255];
		++cnt24[now[-3]>>24&255];
        ++cnt0[now[-4]>>0&255];
		++cnt8[now[-4]>>8&255];
		++cnt16[now[-4]>>16&255];
		++cnt24[now[-4]>>24&255];
    }
    switch(n&3){
        case 3:
            ++cnt0[a[2]>>0&255];
            ++cnt8[a[2]>>8&255];
            ++cnt16[a[2]>>16&255];
            ++cnt24[a[2]>>24&255];
        case 2:
            ++cnt0[a[1]>>0&255];
            ++cnt8[a[1]>>8&255];
            ++cnt16[a[1]>>16&255];
            ++cnt24[a[1]>>24&255];
        case 1:
            ++cnt0[a[0]>>0&255];
            ++cnt8[a[0]>>8&255];
            ++cnt16[a[0]>>16&255];
            ++cnt24[a[0]>>24&255];
    }



    ptr0[0]=b-1;
	ptr8[0]=a-1;
	ptr16[0]=b-1;
	ptr24[0]=a-1;
	for(int i=1;i<256;++i){
        ptr0[i]=cnt0[i-1]+ptr0[i-1];
		ptr8[i]=cnt8[i-1]+ptr8[i-1];
		ptr16[i]=cnt16[i-1]+ptr16[i-1];
		ptr24[i]=cnt24[i-1]+ptr24[i-1];
	}


#define countingSort(a,b,k) \
for(unsigned *now=a+n;now>=a+4;now-=4){\
    *++ptr##k[now[-1]>>k&255]=now[-1];\
    *++ptr##k[now[-2]>>k&255]=now[-2];\
    *++ptr##k[now[-3]>>k&255]=now[-3];\
    *++ptr##k[now[-4]>>k&255]=now[-4];\
}\
switch(n&3){\
    case 3:*++ptr##k[a[2]>>k&255]=a[2];\
    case 2:*++ptr##k[a[1]>>k&255]=a[1];\
    case 1:*++ptr##k[a[0]>>k&255]=a[0];\
}

	countingSort(a,b,0);
	countingSort(b,a,8);
	countingSort(a,b,16);
	countingSort(b,a,24);
    delete[] b;
}

评测结果