Mestimissortimine
Mestimissortimine (inglise keeles merge sort) ehk ühildusmeetodil sortimine on sortimisalgoritm, mille leiutas 1945. aastal John von Neumann. See oli üks esimesi sortimisalgoritme. Sellise sortimise halvim, parim ja keskmine keerukus on O ( n log ⁡ n ) {\displaystyle O(n\log n)} . 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.