Wróć do informacji o e-podręczniku Wydrukuj Pobierz materiał do PDF Pobierz materiał do EPUB Pobierz materiał do MOBI Zaloguj się, aby dodać do ulubionych Zaloguj się, aby skopiować i edytować materiał Zaloguj się, aby udostępnić materiał Zaloguj się, aby dodać całą stronę do teczki
ROZqAJ22laKIB
Zdjęcie przedstawia doniczki poustawiane obok siebie z rosnącymi w nich roślinami.

Alternatywne metody sortowania danych

Źródło: Markus Spiske, domena publiczna.

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.

Twoje cele
  • Przeanalizujesz, jak w praktyce wygląda optymalizacja algorytmówPzdpKUcTToptymalizacja algorytmów.

  • Scharakteryzujesz dwa nowe algorytmy sortowania – kopcowe oraz naleśnikowe.

  • Skonstruujesz algorytm realizujący sortowanie kopcowe.