Sąlajos rikiavimo algoritmas

Sąlajos rikiavimas () – vienas iš „skaldyk ir valdyk“ paradigma besiremiančių rikiavimo algoritmų. Jo principas – skaidyti duomenis į dvi dalis, kiekvieną dalį atskirai surikiuota ir po to sulieti, taikant šį principą rekursyviai. Šio algoritmo realizacijos dažniausiai naudoja pagalbinę atmintį.

Algoritmo efektyvumas nepriklauso nuo duomenų, stabilus, sudėtingumas – O(N·logN), papildomos atminties tūris proporcingas duomenų kiekiui. Galima algoritmą derinti su kitais rikiavimo algoritmais, taip pagerinant efektyvumą.

Rikiavimo algoritmai

no:Sorteringsalgoritme#Flettesortering