stie cineva algoritmul in raptor pentru suma a doi vectori?
Răspunsuri la întrebare
Răspuns:
Algoritm pentru interclasarea a doi vectori
Inainte de a incepe trebuie sa mentionez faptul ca acest algoritm functioneaza doar daca avem doi vectori ce au elementele stocate in ordine crescatoare (sau descrescatoare). Scopul acestui algoritm este sa creeze un al treilea vector ce contine elementele din cei doi vectori. Bine-nteles, sortate crescator/descrescator in functie de cum erau cei doi vectori sortati initial.
1 Declaram un vector C – gol (k = 0)
2 Cat timp se afla elemente in ambii vectori (i <= n si j <= m):
Comparam elementul Ai cu Bj
Incrementam k
Adaugam in C, pe pozitia k, elementul cel mai mic intre Ai cu Bj
Incrementam indicele corespunzator vectorului din care am facut adaugarea (incrementam i daca elementul Ai a fost mai mic, si in caz contrar, incrementam j)
Verificam in care dintre cei doi vectori au mai ramas elemente.
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.
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.
Algoritmul se incheie, iar vectorul C contine elementele din A si din B ordonate crescator.
Scrie doar enunturule principale dacă e necesar să scrii!