Lekcja: "Algorytmy sortujące - drzewa binarne, sortowanie przez kopcowanie"
Sortowanie kopcem – specyfikacja problemu
Dane wejściowe d[ ] - zbiór zawierający elementy do posortowania, które są numerowane począwszy od 1. n - ilość elementów w zbiorze, n N
Dane wyjściowe d[ ] - zbiór zawierający elementy posortowane rosnąco
Zmienne pomocnicze i funkcje
Twórz_kopiec - procedura budująca kopiec z elementów zbioru d[ ]. Kopiec powstaje w zbiorze d[ ]
Rozbierz_kopiec - procedura dokonująca rozbioru kopca utworzonego w zbiorze d[ ]. Wynik rozbioru trafia z powrotem do zbioru d[ ]
Lista kroków
K01: Twórz_kopiec
K02: Rozbierz_kopiec
K03: Koniec
N
Rozbierz_kopiec - procedura dokonująca rozbioru kopca utworzonego w zbiorze d[ ]. Wynik rozbioru trafia z powrotem do zbioru d[ ]
