R1LxrmWTCsp9b
Zdjęcie przedstawia stertę kolorowych klocków lego.

Sortowanie przez scalanie w języku Python

Źródło: Xavi Cabrera, domena publiczna.

Poznaliśmy już rekurencyjny algorytm sortowania przez scalaniePNHdnGJ4Isortowania 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:

Więcej zadań? Sięgnij do: Sortowanie przez scalanie – zadania maturalnePCp5IZJ5ySortowanie przez scalanie – zadania maturalne.

Twoje cele
  • 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.