Polecenie 1

Przyjrzyj się działaniu różnych algorytmów sortowania w animacji. Następnie spróbuj w podobny sposób sporządzić rysunki kolejnych kroków dla algorytmu sortowania przez scalanie oraz sortowania koktajlowego.

R161FuTdt5oHe
Film nawiązujący do treści materiału optymalizacji różnych algorytmów sortujących.

Przykłady problemów, w których wybór algorytmu sortowania ma znaczenie

Problem 1

W zbiorze danych do posortowania znajdują się jedynie liczby jednocyfrowe.

Problem 2

Mamy do dyspozycji bardzo ograniczoną pamięć komputera.

Polecenie 2

Podaj inne przykłady problemów, w których wybór odpowiedniego algorytmu sortowania ma znaczenie.