代码

void sort(unsigned *a, int n)
{
    unsigned *b=new unsigned[n];
	unsigned *rs[300], cnt0[300], cnt1[300], cnt2[300], cnt3[300];
    unsigned *p;
    for (int i = 0; i < 256; ++i)
    {
        cnt0[i] = 0;
        cnt1[i] = 0;
        cnt2[i] = 0;
        cnt3[i] = 0;
    }
    for (int i = 0; i < n;)
    {
        ++cnt0[a[i] & 255], ++cnt1[a[i] >> 8 & 255], ++cnt2[a[i] >> 16 & 255], ++cnt3[a[i] >> 24], ++i;
        ++cnt0[a[i] & 255], ++cnt1[a[i] >> 8 & 255], ++cnt2[a[i] >> 16 & 255], ++cnt3[a[i] >> 24], ++i;
        ++cnt0[a[i] & 255], ++cnt1[a[i] >> 8 & 255], ++cnt2[a[i] >> 16 & 255], ++cnt3[a[i] >> 24], ++i;
        ++cnt0[a[i] & 255], ++cnt1[a[i] >> 8 & 255], ++cnt2[a[i] >> 16 & 255], ++cnt3[a[i] >> 24], ++i;
    }
    p = b - 1;
    for (int i = 0; i < 256; ++i)
        rs[i] = p, p += cnt0[i];
    for (int i = 0; i < n; i += 4)
    {
        p = a + i;
        *++rs[p[0] & 255] = p[0];
        *++rs[p[1] & 255] = p[1];
        *++rs[p[2] & 255] = p[2];
        *++rs[p[3] & 255] = p[3];
    }


    p = a - 1;
    for (int i = 0; i < 256; ++i)
        rs[i] = p, p += cnt1[i];
    for (int i = 0; i < n; i += 4)
    {
        p = b + i;
        *++rs[p[0] >> 8 & 255] = p[0];
        *++rs[p[1] >> 8 & 255] = p[1];
        *++rs[p[2] >> 8 & 255] = p[2];
        *++rs[p[3] >> 8 & 255] = p[3];
    }
    p = b - 1;
    for (int i = 0; i < 256; ++i)
        rs[i] = p, p += cnt2[i];
    for (int i = 0; i < n; i += 4)
    {
        p = a + i;
        *++rs[p[0] >> 16 & 255] = p[0];
        *++rs[p[1] >> 16 & 255] = p[1];
        *++rs[p[2] >> 16 & 255] = p[2];
        *++rs[p[3] >> 16 & 255] = p[3];
    }
    p = a - 1;
    for (int i = 0; i < 256; ++i)
        rs[i] = p, p += cnt3[i];
    for (int i = 0; i < n; i += 4)
    {
        p = b + i;
        *++rs[p[0] >> 24] = p[0];
        *++rs[p[1] >> 24] = p[1];
        *++rs[p[2] >> 24] = p[2];
        *++rs[p[3] >> 24] = p[3];
    }
	delete[] b;
}

评测结果