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

sortowanie przez kopcowanie

VPS Starter Arubacloud
0 głosów
332 wizyt
pytanie zadane 15 maja 2016 w C i C++ przez krzych719 Nowicjusz (120 p.)
edycja 15 maja 2016 przez Arkadiusz Waluk

Mam problem poniewaz moje kopcowanie nie sortuje w ogole i nie wiem gdzie tkwi blad :(

 

void max(int tab[],int i, int n)
{
    int largest,pom;
    int l=2*i;
    int r=l+1;
    if(l<=n && tab[l]>tab[i])
        largest =l;
    else
        largest=i;
    if(r<=n && tab[r]>tab[largest])
        largest=r;
    if(largest!=i)
    {
        pom=tab[i];
        tab[i]=tab[largest];
        tab[largest]=pom;
        max(tab,largest,n);    
    }
}
void build_max(int tab[], int n)
{
    int i;
    for(i=n/2;i>0;i--)
        max(tab,i,n);
}

void kopiec(int tab[], int n)
{
    int pom,i;
    build_max(tab,n);
    for(i=n;i>=2;i--)
    {
        pom=tab[1];
        tab[1]=tab[i];
        tab[i]=pom;
        n--;
        max(tab,1,n);    
    }
}

 

komentarz 15 maja 2016 przez Arkadiusz Waluk Ekspert (288,790 p.)
Proszę wstawiać kod w przeznaczony do tego bloczek: http://forum.pasja-informatyki.pl/faq#faq1

1 odpowiedź

0 głosów
odpowiedź 15 maja 2016 przez ZakosiliMiNeta Nałogowiec (30,870 p.)
Przeczytanie czerwonym drukiem "Jak poprawnie wstawiać kod...", a pod tym niebieskim drukiem 5 porad jak wstawiać pytania boli?

Podobne pytania

0 głosów
0 odpowiedzi 180 wizyt
pytanie zadane 10 stycznia 2017 w Java przez Patryk Rafał Bywalec (2,700 p.)
0 głosów
0 odpowiedzi 339 wizyt
pytanie zadane 21 czerwca 2018 w C i C++ przez siemasiema123.96 Początkujący (350 p.)
0 głosów
0 odpowiedzi 213 wizyt

92,830 zapytań

141,771 odpowiedzi

320,817 komentarzy

62,159 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

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!

...