Poznaliśmy już rekurencyjny algorytm sortowania przez scalaniesortowania przez scalanie wykorzystujący metodę „dziel i zwyciężaj”. Jest on jednym z najszybszych, ale zarazem najtrudniejszych sposobów sortowania.
W tym e‑materiale zapoznamy się z przykładowym zadaniem maturalnym, dotyczącym tego zagadnienia.
Implementację algorytmu sortowania przez scalanie w poszczególnych językach programowania przedstawiamy w e‑materiałach:
Sortowanie przez scalanie w języku C++Sortowanie przez scalanie w języku C++,
Sortowanie przez scalanie w języku JavaSortowanie przez scalanie w języku Java,
Sortowanie przez scalanie w języku PythonSortowanie przez scalanie w języku Python.
Przeanalizujesz implementację algorytmu sortowania przez scalanie w pseudokodzie.
Rozwiążesz zadania typu maturalnego dotyczące sortowania przez scalanie.
Scharakteryzujesz algorytm sortowania przez scalanie i prześledzisz jego działanie.