Cautare binara
Este o metoda ce real cautarea unei valori V intr-un vector ordonat.
OBS se aplica doar pe vectori ordonati.
Fie x cu nr intergi ordonat crescator si v o val intreaga. Verifica daca v exista in vector
Gasit = 0; li= lf=n ;
While (valoarea nu s-a gasit si li<=lf)
daca li>lf val nu exista
cautarea binara reduce spatiul de cautare la jumatate.
Gasit = li=1 ; lf=n ;
While ((gasit ==0)&&(li<=lf))
Mij= (li+lf)/2;
If (v==x[mij])
else
if ( v<x[mij])
lf=mij-1;
else li=mij+1;
}
if (li>lf)
cout<<"valoarea nu exista";
else cout<<"valoarea exista pe pozitia"<<pozitie;
verificati daca o valoare v citita exista intr-un vector x de nr intregi. Afisati acele nr din vector ce contin macar o cifra para
|
