Enciclopedia universală

Cautare binara

Cautare binara - Metoda de cautare a datelor intr-un fisier ordonat crescator in functie de valoarea unei chei. Metoda consta in impartirea fisierului in doua jumatati si compararea valorii cautate cu valoarea cheii din inregistrarea aflata in pozitia mediana. in functie de relatia de inegalitate rezultata, se va continua cautarea in subintervalul din stanga sau in cel din dreapta, metoda aplicandu- se apoi succesiv si impartind in doua subintervalul ramas.