Elektroda.pl
Elektroda.pl
X
Proszę, dodaj wyjątek www.elektroda.pl do Adblock.
Dzięki temu, że oglądasz reklamy, wspierasz portal i użytkowników.

Heapsort budowa kopca nie dziala dla tablicy>=5

mariusz2108 19 Mar 2013 17:37 582 2
  • #1 19 Mar 2013 17:37
    mariusz2108
    Poziom 8  

    Program dziala dla tablicy wielkosci do 4 elementow.
    Pozniej sie wysypuje.
    Nie moge znalezc bledu.

    Kod: c
    Zaloguj się, aby zobaczyć kod

    0 2
  • #3 19 Mar 2013 19:25
    mariusz2108
    Poziom 8  

    Nie mam pojęcia, bo program się kompiluje.
    Wysypuje się gdy go uruchamiam.
    Podejrzewam funkcję buildHeap bo gdy pominę heapSort i odpalę tylko buildHeap to program dalej się wysypuje.
    Exit code 255

    Dodano po 57 [minuty]:

    Znalazłem problem ale nie wiem dlaczego tak sie dzieje w po drugim warunku w heapyfi zmienna max_ind jest inkrementowana nie wiem dlaczego co powoduje zapetlenie rekurencji

    Kod: c
    Zaloguj się, aby zobaczyć kod


    tab[0] = 13
    tab[1] = 56
    tab[2] = 94
    tab[3] = -26

    buildheap zmienna i 1
    buildheap zmienna n 4
    max_ind po 1 war w heapyfi 1
    max_ind w heapyfi 2
    zmienna i w heapyfi 1
    zmienna n w heapyfi 4
    max_ind po 1 war w heapyfi 1
    max_ind w heapyfi 1
    zmienna i w heapyfi 2
    zmienna n w heapyfi 4
    max_ind po 1 war w heapyfi 1
    max_ind w heapyfi 2
    zmienna i w heapyfi 1
    zmienna n w heapyfi 4
    max_ind po 1 war w heapyfi 1
    max_ind w heapyfi 1
    zmienna i w heapyfi 2
    zmienna n w heapyfi 4
    max_ind po 1 war w heapyfi 1
    max_ind w heapyfi 2
    zmienna i w heapyfi 1
    zmienna n w heapyfi 4

    0