Algoritm de interclasare

Algoritm de interclasare

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