logo elektroda
logo elektroda
X
logo elektroda
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

Heapsort – błąd w funkcji heapyfi dla tablicy ≥5, program działa tylko do 4 elementów

mariusz2108 19 Mar 2013 17:37 984 2
REKLAMA
  • #1 12083186
    mariusz2108
    Poziom 10  
    Posty: 20
    Pomógł: 1
    Ocena: 1
    Program dziala dla tablicy wielkosci do 4 elementow.
    Pozniej sie wysypuje.
    Nie moge znalezc bledu.

    Kod: C / C++
    Zaloguj się, aby zobaczyć kod
  • REKLAMA
  • #3 12083418
    mariusz2108
    Poziom 10  
    Posty: 20
    Pomógł: 1
    Ocena: 1
    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 / 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
REKLAMA