23238420
Beschreibung
Mindmap von PAUL CENTEA, aktualisiert more than 1 year ago
|
Erstellt von PAUL CENTEA
vor etwa 4 Jahre
|
|
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):
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.