Zastanów się, jakie znasz już algorytmy sortowania. Zapewne domyślasz się, że istnieje wiele innych algorytmów, które nie zostały przedstawione w e‑materiałach. Poszukaj informacji na temat przykładowych algorytmów sortowania, których nie omówiliśmy i zastanów się, z czego może to wynikać.
W tym e‑materiale skupimy się na porównaniu kilku przedstawionych w innych e‑materiałach algorytmów sortowania.
Więcej na temat algorytmów sortowania znajdziesz w e‑materiałach:
Wstęp do algorytmów sortowaniaWstęp do algorytmów sortowania,
Sortowanie przez wybieranieSortowanie przez wybieranie,
Sortowanie przez wstawianieSortowanie przez wstawianie,
Sortowanie bąbelkoweSortowanie bąbelkowe,
Sortowanie kubełkoweSortowanie kubełkowe,
Sortowanie pozycyjne datSortowanie pozycyjne dat,
Sortowanie pozycyjne liczbSortowanie pozycyjne liczb,
Sortowanie pozycyjne słówSortowanie pozycyjne słów,
Sortowanie przez zliczanieSortowanie przez zliczanie,
Sortowanie przez scalanieSortowanie przez scalanie,
Sortowanie szybkieSortowanie szybkie,
Jak wybrać odpowiedni algorytm sortowania?Jak wybrać odpowiedni algorytm sortowania?.
Podsumujesz informacje dotyczące cech charakterystycznych wybranych algorytmów sortowania.
Porównasz dotychczas poznane algorytmy sortowania pod względem złożoności obliczeniowej czasowej i pamięciowej.
Wykonasz ćwiczenia sprawdzające twoją wiedzę.