Documente Academic
Documente Profesional
Documente Cultură
if(ok==1) cout<<”DA”;
else cout<<”NU”;
ct=0;
for(i=1;i<=n;i++)
if(v[i]==x) ct++;
if(ct!=0) cout<<"DA";
else cout<<"NU";
}
METODA 2. CĂUTAREA BINARĂ
Se compară cu 6, 2,4.
Observație:
Se compară x cu elementul din mijloc. Dacă nu sunt egale, se verifică dacă
elementul căutat este mai mic sau mai mare decât cel din mijloc. Dacă x < v[mij],
se continua căutarea în bucata din stânga a vectorului, dacă este mai mare, se
continua căutarea în bucata din dreapta.
Vom folosi o variabilă st pentru a reține poziția capătului din stânga a bucății
de vector în care se face căutarea, respectiv cu dr capătul din dreapta. Variabila mij
reține poziția elementului din mijlocul bucății în care se face căutarea.