Użyjemy tu zmiennych

  • N — rozmiar tablicy
  • l — lewy koniec przedziału
  • p — prawy koniec przedziału
  • s — środek przedziału
  • x — szukana wartość
  • t[N] — tablica z danymi
Tak
NIE
TAK
NIE
Nie
Tak
start
l=0 p=N-1
l > p
nie znaleziono!
stop
s = (l + p)/2
t[s]==x
znaleziono
t[s] < x
p = s - 1
l = s + 1
Wojciech Myszka
Wojciech Myszka
dr inż. adiunkt

Tak się tylko rozglądam…