Mestimissortimine

Allikas: Vikipeedia
Mestimissortimist demonstreeriv animatsioon.

Mestimissortimine (merge sort) on O(n log n) sortimisalgoritm, leiutatud 1945 John von Neumanni poolt.[1] Nimetatakse ka ühildusmeetodil sortimiseks.

Mestimissortimine kasutab ära asjaolu, et kahe juba sorteeritud loendi ühendamine üheks sorteeritud loendiks on lihtne (lineaarse keerukusega). Algoritm jagab loendi kaheks enam-vähem võrdse suurusega loendiks, mis sorteeritakse omakorda mestimissortimisega, seejärel ühendatakse saadud sorteeritud loendid.

Viited[muuda | redigeeri lähteteksti]