CARNET - Arhiva 2021 Loomen

Metoda binarnog pretraživanja polja omogućuje da u svakoj iteraciji raspolovimo „prostor“ koji pretražujemo. 

Zbog toga je metoda efikasnija i češće se koristi od slijedne (linearne ili sekvencijalne). 

Koraci: 

1. postavimo granice niza=0 i visa=n-1 na temelju indeksa elemenata polja
2. zatim se izračuna sredina (radi se sa cijelim brojevima pa će rezultat dijeljenje biti odrezana cijela vrijednost):

sredina=(niza+visa)/2;

1. time je broj članova polja raspolovljen i provjerava se je li traženi podatak veći od podatka na polovici polja
2. ako jest promatranje počinje iza polovice tako da se za nižu granicu postavi: srednja+1
3. ako je pogođen traženi rezultat ispisuje se poruka o poziciji traženog podatka u polju:  srednja+1
4. ako je traženi podatak  manji od podatka na polovici polja, visa se granica postavlja na: srednja-1
5. ukoliko je niža granica veće vrijednosti od više ispisuje se poruka da se traženi podatak ne nalazi u polju