Zusammenfassung der Ressource
Algoritm de interclasare
- 1. Declaram un vector C – gol (k = 0)
- 2. Cat timp se afla elemente in ambii vectori (i <= n si j <= m):
- a. Comparam elementul Ai cu Bj
- b. Incrementam k
- d. Incrementam indicele corespunzator vectorului din care am facut adaugarea (incrementam i daca
elementul Ai a fost mai mic, si in caz contrar, incrementam j)
- c. Adaugam in C, pe pozitia k, elementul cel mai mic intre Ai cu Bj
- 3. Verificam in care dintre cei doi vectori au mai ramas elemente.
- a. Daca i <= n atunci inseamna ca mai avem elemente in vectorul A, pe care le luam in ordine si le
adaugam la finalul vectorului C.
- b. Daca j <= m atunci inseamna ca mai avem elemente in vectorul B, pe care le luam in ordine si le
adaugam la finalul vectorului C.
- 4. Algoritmul se incheie, iar vectorul C contine elementele din A si din B ordonate crescator.