A[1]* WYSZUK_BIN(A; n; x)
i ‹ 1
j ‹ n
repeat k ‹ (i + j) div 2
if x > A[k]
then i ‹ k + 1
else j ‹ k - 1
until (A[k] = x) or (i > j)
if A[k] = x
then return k
else drukuj komunikat
__________
* WYSZUK_ZWYKLE (A, n, x)
i ‹ 1
while (A[i] != x) and (i != n)
do i ‹ i + 1
if A[i]!= x
then drukuj komunikat
else return i

___________
(,,wartownik")
* WYSZUK_WARTOWNIK (A, n, x)
A[n + 1] ‹ x
i ‹ 1
while A[i] != x
do i ‹ i + 1
if i <= n
then return i
else drukuj komunikat