Professional Documents
Culture Documents
Yt
Yt
Wyszukiwanie binarne:
- konieczne jest posortowanie zbioru
- jesli nie jest posortowany, to takie wyszukiwanie nie bedzie dzialalo poprawnie
Proces:
- znajdujemy sobie początek (begin) i koniec (end) zbioru
- wyznaczamy sobie środek (middle)
- porównujemy wartość middle z wartością szukaną
- jeśli middle < poszukiwana wartość, to begin=middle+1 (wartość znajduje sie w
prawej części), end nie ruszamy
- procedure powtarzamy to momentu b i m w tym samym indeksie