Mestimissortimine

Allikas: Vikipeedia
Mestimissortimist demonstreeriv animatsioon.

Mestimissortimine (merge sort) ehk ühildusmeetodil sortimine on O(n log n) sortimisalgoritm, mille leiutas 1945. aastal John von Neumann.[1]

Mestimissortimine kasutab ära asjaolu, et kahe sorditud loendi ühendamine üheks sorditud loendiks on lihtne (lineaarse keerukusega). Algoritm jagab loendi kaheks ligikaudu võrdse suurusega loendiks, mis sorditakse omakorda mestimissortimisega, seejärel ühendatakse saadud sorditud loendid.

Viited[muuda | muuda lähteteksti]