(mergesort)
rekurencyjny algorytμ Ä sortowania wdrazajacψ Ä zasade "dziel i zwyciezaj" w sposób nastepujacy: (1) n-elementowy ciag dzieli sie na dwa podciagi n/2-elementowe; (2) otrzymane podciagi sortuje sie, uzywajac rekurencyjnie s.p.s.; (3) na kazdym poziomie scala sie posortowane podciagi w jeden posortowany podciag. Zlozonosc s.p.s. wynosi O(n log n)
- operacja in situ, przeksztalcenie danych...
- algorytm rekurencyjny, (recursive algorit hm)...