Poznaliśmy już rekurencyjny algorytm sortowania przez scalaniesortowania przez scalanie wykorzystujący metodę „dziel i zwyciężaj”.
W tym e‑materiale zajmiemy się implementacją algorytmu merge sort w języku Python.
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 JavaSortowanie przez scalanie w języku Java.
Więcej zadań? Sięgnij do: Sortowanie przez scalanie – zadania maturalneSortowanie przez scalanie – zadania maturalne.
Scharakteryzujesz działanie metody sortowania przez scalanie.
Zaimplementujesz program w języku Python, który porządkuje dane metodą sortowania przez scalanie.
Rozwiążesz zadania związane z tematem lekcji.