Documente Academic
Documente Profesional
Documente Cultură
început sfârșit
mijloc
Se calculează un nou mijloc pentru acestă jumătate a vectorului,
de această dată pentru intervalul [6, 10], la poziția 8.
început sfârșit
mijloc
Poziția de început=mijloc+1=7
Poziția de sfârșit=7 => iar noul mijloc se va afla tot pe poziția 7.
12
început sfârșit
mijloc
Elementul căutat va fi găsit pe poziția 7.
Algoritmul că ută rii binare în C++
început=1;
sfârșit =n;
while (început<=sfârșit) {
mijloc=(început+sfârșit)/2;
if (x==v[mijloc]) {cout<< “Am găsit pe pozitia”<<mijloc; break;}
else if (x<v[mijloc]) sfârșit=mijloc-1;
else început=mijloc+1;
}
if (inceput>sfarsit) cout<<“Elementul căutat nu se găsește în vector”;
Observaţii
Mike Leavitt