cautare binara

@bool cautare_binara(int A[], int n, int x)
{ /// cauta valoarea x in vectorul A cu n elemente int stanga = 1, dreapta = n, mijloc; while (stanga <= dreapta) /// mai sunt numere in interval { mijloc = (stanga+dreapta)/2; /// facem media aritmetica pentru a gasi mijlocul

if(A[mijloc] == x) /// am gasit return true; else if(x < A[mijloc]) /// cautam in stanga dreapta = mijloc – 1; else /// cautam in dreapta stanga = mijloc + 1; } return false; /// nu am gasit }@