Poznaliśmy już rekurencyjny algorytm sortowania przez scalaniesortowania przez scalanie, wykorzystujący metodę „dziel i zwyciężaj”. Jest on jednym z najszybszych sposobów sortowania.
W tym e‑materiale zajmiemy się implementacją algorytmu merge sort w języku C++.
Ciekawi cię, jak wyglądają implementacje w innych językach programowania? Możesz się z nimi zapoznać w dwóch pozostałych e‑materiałach z tej serii:
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.
Więcej zadań? Sięgnij do: Sortowanie przez scalanie – zadania maturalneSortowanie przez scalanie – zadania maturalne.
Przeanalizujesz, czym jest rekurencja oraz metoda „dziel i zwyciężaj”.
Scharakteryzujesz działanie algorytmu sortowania przez scalanie.
Napiszesz program wykorzystujący ten algorytm.