Sortowanie przez scalanie w języku Java
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 Java.
Ciekawi cię, jak wyglądają implementacje w innych językach programowania? Możesz się z nimi zapoznać w dwóch pozostałych lekcjach z tej serii:
Sortowanie przez scalanie w języku C++Sortowanie przez scalanie w języku C++,
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.
Wyjaśnisz, czym jest rekurencja oraz metoda „dziel i zwyciężaj”.
Przeanalizujesz, jak działa algorytm sortowania przez scalanie.
Napiszesz program wykorzystujący algorytm sortowania przez scalanie oraz rozwiążesz kilka zadań z zastosowaniem tego algorytmu.