Scrigroup - Documente si articole

     

HomeDocumenteUploadResurseAlte limbi doc
AccessAdobe photoshopAlgoritmiAutocadBaze de dateCC sharp
CalculatoareCorel drawDot netExcelFox proFrontpageHardware
HtmlInternetJavaLinuxMatlabMs dosPascal
PhpPower pointRetele calculatoareSqlTutorialsWebdesignWindows
WordXml


Algoritmi speciali - Sortarea unui vector

algoritmi



+ Font mai mare | - Font mai mic



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



DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 1742
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2024 . All rights reserved