Sortare prin interclasare mergesort rezolvarea problemei și algoritmul

Extras din referat Cum descarc?

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 ...

Fisiere in arhiva (1):

 Sortare Prin Interclasare Mergesort Rezolvarea Problemei Si Algortmul
 Referat.doc