23238420
Descripción
Mapa Mental por PAUL CENTEA, actualizado hace más de 1 año
|
Creado por PAUL CENTEA
hace más de 4 años
|
|
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.
- 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.
- a. Comparam elementul Ai cu Bj
- 2. Cat timp se afla elemente in ambii vectori (i <= n si j <= m):
¿Quieres crear tus propios Mapas Mentales gratis con GoConqr? Más información.