Algoritmi speciali - Sortarea unui vector

Algoritmi speciali

Sortarea unui vector

Prin sortare se intelege aranjarea elemntelor unei multimi , in ordine crescatoare/descrescatoare a valorilor acestora. Exista mai multe variante de sortare : sortarea prin interschimbare, prin selectie, prin insertie,

Interclasarea a doi vectori de dimensiuni variabile.

Prin interclasare se intelege procesul de obtinere din doua sau mai multe multimi ordonate, o noua multime, ordonata dupa acelasi criteriu. Exista mai multe variante de interclasare :

Varianta 1 :

Presupune compararea a doua elemente , cate unul din fiecare vector initial, cu scrierea celui mai mic dintre ele in vectorul rezultant si trecerea la urmatorul element al vectorului initial din care s-a preluat.

Varianta 2 :

Presupune obtinerea vectorului rezultant intr-un proces unic de comparare. Pentru a continua procesul in cazul in care se epuizeaza unul din vectorii initiali, ultimul element al acestuia va primi o valoare mai mare decat oricare din valorile regasite, de regula, in vectorii initiali.Aceasta valoare poarta denumirea HIGH-VALUE (HV) . Procesul se incheie cand ambii vectori initiali au fost parcursi integral, deci elementele finale au valoarea HV.