METODA DE

CĂUTARE BINARĂ
Definitie

■ Algoritmul de căutare binară este un algoritm de căutare folosit pentru a găsi un

element într-o listă ordonată (tablou unidimensional/vector). Algoritmul
funcționează pe baza tehnicii divide et impera. Valoarea căutată este comparată cu
cea a elementului din mijlocul listei. Dacă e egală cu cea a acelui element,
algoritmul se termină. Dacă e mai mare decât acea valoare, algoritmul se reia, de la
mijlocul listei până la sfârșit, iar dacă e mai mică, algoritmul se reia pentru
elementele de la începutul listei până la mijloc. Întrucât la fiecare pas cardinalul
mulțimii de elemente în care se efectuează căutarea se înjumătățește, algoritmul
are complexitate logaritmică.
■ Se consideră un tablou unidimensional v de n elemente deja sortat și trei
variabile: i=inceput, s=sfârșit și m=mijloc. Metoda verifică de mai multe ori dacă mijlocul
vectorului/tabloului unidimensional este egal cu elementul căutat:
■ în cazul în care este egală, variabila m reprezintă poziția elementului în vector;
■ dacă nu se îndeplinește condiția de egalitate se trece la verificarea poziției elementului
căutat în vector astfel: dacă elementul căutat este mai mic decât elementul din mijlocul
vectorului, variabila "s" ia valoarea lui "m" iar dacă nu variabila i ia valoarea lui m.
■ Totul se repetă atât timp cât i este mai mic decât s.
Tutorial căutare binară

■ https://youtu.be/hM3v6hDZF40
Bibliografie

■ https://tutoriale-pe.net/algoritm-pentru-cautarea-binara-in-c/
■ https://ro.wikipedia.org/wiki/C%C4%83utare_binar%C4%83
Membrii grupului
 Nanu Roxana
 Bibire Alexandru
 Mocanu Octavian
 Maftei Robert
 Radu Rares
 Balaban Cosmin
 Cucu Mihai
 Luncanu Alin
 Neacsu Ovidiu