Znamy już różne algorytmy sortowania – mniej lub bardziej skomplikowane, sortujące z różną szybkością. W tym e‑materiale omówimy algorytm, który ma mniejszą złożoność czasową niż wszystkie dotąd przez nas omawiane. Jest to rekurencyjny algorytm sortowania przez scalanie (ang. merge sort) oparty na zasadzie „dziel i zwyciężaj” (jej nazwa to parafraza łacińskiej maksymy „dziel i rządź”).

Implementacje omawianego algorytmu przedstawiamy w e‑materiałach:

• Sortowanie przez scalanie w języku C++PPPc0G82ISortowanie przez scalanie w języku C++,

• Sortowanie przez scalanie w języku JavaPYL73e33ESortowanie przez scalanie w języku Java,

• Sortowanie przez scalanie w języku PythonPSdaP3kZ0Sortowanie przez scalanie w języku Python.

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