CATEGORII DOCUMENTE |
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.
Politica de confidentialitate | Termeni si conditii de utilizare |
Vizualizari: 1742
Importanta:
Termeni si conditii de utilizare | Contact
© SCRIGROUP 2024 . All rights reserved