⚖️ Programare C++: Algoritmul de căutare binară
Algoritmul de căutare binară este folosit pentru a găsi poziția unui număr dintr-un vector sortat. Atenție, acest program funcționează doar dacă tabloul unidimensional este introdus sortat crescător, în caz contrar trebuie sortat.
Cum funcționează codul prezentat?
- Citim în n lungimea vectorului, în v elementele sale și numărul a cărui poziție vrem să o aflăm
- Declarăm variabilele de parcurgere: stânga, dreapta și poziția căutată
- Cât timp poziția din stânga este mai mică decât cea din dreapta executăm următoarele comenzi:
- Atribuim variabilei mijloc media aritmetică dintre indicii stanga și drepata
- Verificăm dacă elementul din mijlocul vectorului este mai mare sau mai decât numărul căutat
- Dacă este mai mare atribuim poziției căutate valoarea mijloc și poziției dreapta valoarea mijloc - 1
- În cazul în care numărul este mai mic, atribuim poziției stanga valoarea mijloc - 1
- La finalul structurii repetitive (while), verificăm dacă elementul căutat apare pe poziția găsită, în caz contrar acesta nu apare în vector
Implementarea C++:
Probleme recomandate: Cautare Binara, Clase, cb.
Andrei Frîntu
Fondatorul platformei - mentor Academia
