Implementacija Binary Radix Sorta

Pozdravljeni, imam težave pri implementaciji binarnega Radix Sorta v jeziku C++. Poleg naloge smo dobili navodila in imam kodo napisano po teh navodilih, ampak sortiranje ne deluje pravilno. Kot vmesni sortirni algoritem sem uporabil Counting sort. Pri nalogi je bilo zahtevano tudi, da se uporabi podatkovni tip unsigned char. Tu je koda:

vector<unsigned char> A;
    vector<unsigned char> C(2);
    vector<unsigned char> B(A.size());
    A.push_back(14);
    A.push_back(5);
    A.push_back(2);
    A.push_back(12);

    for(int i = 0; i < A.size(); i++) {
        B.push_back(0);
    }

    int k = 0;

while(k < 8) {
    C[0] = 0;
    C[1] = 0;

    for (int i = 0; i < 4; i++) {
        C[(A[i] >> k) & 1]++;
    }

    C[1] += C[0];

    for (int j = 0; j < 4; ++j) {
        B[--C[(A[j] >> k) & 1]] = A[j];
    }

    swap(A, B);
    k++;
}

Bi mogoče kdo vedel, v čem je težava da se sortiranje ne izvede pravilno? Hvala!

rozman je 31. mar 2020 ob 19:26 izjavil:

 // namesto j=3 daj potem A.size()-1
 for (int j = 3; j >= 0; j--) {
 B[--C[(A[j] >> k) & 1]] = A[j];
 }
 

Holy... sploh ne veš kok ur sem porabil pa je bila samo to težava. Ful ti hvala :D

Sklepam, da si kodo od nekje copypastal. Znaš razložiti, kaj dela v kodi pogoj while(k < 8)?