• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Sortowanie przez zliczanie C

VPS Starter Arubacloud
0 głosów
507 wizyt
pytanie zadane 23 marca 2021 w C i C++ przez warzywko13 Użytkownik (840 p.)

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;
}

3 odpowiedzi

0 głosów
odpowiedź 24 marca 2021 przez j23 Mędrzec (194,920 p.)

Jaki ma rozmiar tablica b?

0 głosów
odpowiedź 26 marca 2021 przez warzywko13 Użytkownik (840 p.)

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;
}

 

–1 głos
odpowiedź 23 marca 2021 przez MamFarta Użytkownik (740 p.)

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?

Podobne pytania

0 głosów
1 odpowiedź 200 wizyt
0 głosów
1 odpowiedź 210 wizyt
pytanie zadane 9 czerwca 2018 w C i C++ przez WhiteDragon Początkujący (290 p.)
+1 głos
0 odpowiedzi 181 wizyt

92,453 zapytań

141,262 odpowiedzi

319,088 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...