Sortare prin interclasare mergesort rezolvarea problemei și algoritmul

Tabloul unidimensional V se completeaza cu n numere reale. Sa se ordoneze crescator folosind sortare prin interclasare.

vectorul V se imparte, prin injumatatiri succesive, in vectori din ce in ce mai mici; cand se ating vectorii de maxim doua elemente, fiecare dintre acestia se ordoneaza printr-o simpla comparare a elementelor; cate doi astfel de mini- vectori ordonati se interclaseaza succesiv pana se ajunge iar la vectorul V.

if a[li]>a[ls] then begin man: =a[li]; a[li]: =a[ls]; a[ls]: =man; end; end; procedure interclas (li, m, ls: word; var a: vector); var b: vector: i, k, p, j: word; begin i: =li; j: =m+1; k: =0; while (i ...