Znasz już najpopularniejsze algorytmy sortowania. Bazowały one na rozmaitych koncepcjach i charakteryzowały się różną złożonością obliczeniową; odmienne były też sytuacje, w których należało wykorzystać ten, a nie inny algorytm.
Metody porządkowania danych nie ograniczają się wyłącznie do tych, które opisaliśmy dotychczas w e‑materiałach. Istnieje wiele innych algorytmów sortowania, wykorzystywanych z lepszym bądź gorszym skutkiem – zwykle zależnym od dobrania mechanizmu porządkowania do konkretnego zbioru elementów. Tym razem przybliżymy dwa ciekawe algorytmy: sortowania kopcowego oraz sortowania naleśnikowego.
Przeanalizujesz, jak w praktyce wygląda optymalizacja algorytmówoptymalizacja algorytmów.
Scharakteryzujesz dwa nowe algorytmy sortowania – kopcowe oraz naleśnikowe.
Skonstruujesz algorytm realizujący sortowanie kopcowe.