Sortowanie przez zliczanie C

Question

Dzień dobry,

Mam następujący problem powyżej 2 liczb w programie pojawiają się krzaczki widoczne na screenie. Proszę o podpowiedź albo o dobry przykład jak sobie poradzić z tym.

Z góry dzięki za pomoc

#include <stdio.h>

int a[] = {2, 1, 4};
int b[] = {};
int n = sizeof(a) / sizeof(a[0]);

int main()
{
    int max = 0;

    for(int i=0; i<n; i++){
        if(a[i]>max){
            max=a[i];
        }
    }

    for(int i=0; i<n; i++){
        b[a[i]]++;

        printf("\nPosortowana tablica to:");
        for(int i=0; i<=max; i++){
            for(int j=1; j<=b[i]; j++){
                printf("%d ",  i);
            }
        }
    }

    return 0;
}

Answer 1

Jaki ma rozmiar tablica b?

Answer 2

Poradziłem sobie. Jakby ktoś kiedyś potrzebował działający kod:

#include <stdio.h>
 
int A[] = {3, 6, 3, 2, 7, 1, 7, 1};
int n = sizeof(A) / sizeof(A[0]);
int Z[] = {};
 
int main()
{
    int max = 0;
 
    for(int i=0; i<n; i++){
        if(A[i]>max){
            max=A[i];
            Z[max] = 0;
        }
    }
 
    for(int i=0; i<n; i++){
        Z[A[i]]++;
 
    }

    for(int i=0; i<=max; i++){
        for(int j=1; j<=Z[i]; j++){
            printf("%d ",  i);
        }
    }
 
    return 0;
}

 

Answer 3

Co masz na myśli mówiąc krzaczki?
Twój kod działa poprawnie, tj. dobrze sortuje twój zbiór liczb wejściowych, może po prostu nie przekompiliowałeś pliku ponownie?