Wprowadzenie

Sortowanie jest jedną z najważniejszych operacji w informatyce. Uporządkowuje elementy zbioru w określonej kolejności, dzięki czemu wyszukiwanie i analizowanie danych jest znacznie łatwiejsze.

W tym kursie z Serii struktur danych omówimy sortowanie przez kopcowanie (Heap Sort), algorytm sortowania oparty na kopcu binarnym.

Kopiec binarny to pełne drzewo binarne przechowywane w tablicy. W kopcu maksymalnym każdy węzeł nadrzędny jest większy lub równy swoim węzłom potomnym, więc największa wartość zawsze znajduje się w korzeniu. Sortowanie przez kopcowanie przekształca tablicę w kopiec maksymalny, a następnie wielokrotnie usuwa największy element, aby utworzyć posortowany wynik.

Ten kurs obejmie:

• Teorię — poznasz działanie sortowania przez kopcowanie.
• Implementację — zaimplementujesz je w wybranym przez siebie języku programowania.
• Ćwiczenia — rozwiążesz zadania programistyczne oparte na sortowaniu przez kopcowanie.

Zaczynajmy!