代码

#include <utility>
#include <cstring>
void sort(unsigned *a, int n) {
    unsigned c[n+5];
    unsigned *b = c, pos[300];
    for (unsigned s=0; s<32; s+=8)
    {
        memset(pos, 0, sizeof pos); // FIX: clears-- pos
        for (int i=0; i<n; ++i) ++pos[a[i]>>s&0xff];
        for (int i=1; i<256; ++i) pos[i] += pos[i-1];
        for (int i=n-1; ~i; --i) b[--pos[a[i]>>s&0xff]] = a[i]; // FIX: bounds--start at n-1 not at n cuz zero index smah
        std::swap(a, b);
    }
}

评测结果