C++: Sortowanie przez scalanie (Merge Sort) · Kurs: C++ · Technik informatyk egzamin zawodowy

Sortowanie przez scalanie, znane również jako merge sort, to algorytm sortowania, który został wprowadzony do informatyki przez Johna von Neumanna w 1945 roku. Jego podstawowa idea polega na zastosowaniu podejścia „dziel i zwyciężaj”, które rozkłada problem na mniejsze, łatwiejsze do rozwiązania części. Algorytm ten działa poprzez rekurencyjne dzielenie listy na dwie połowy, aż do osiągnięcia list jednoelementowych, a następnie scalanie tych list w sposób uporządkowany, co w efekcie prowadzi do posortowanej listy.

Zasada działania sortowania przez scalanie