BinSearch

1    int BinSearch(element E[], element x) {

// E - tablica parami różnych elementów

// x - element x należący do tablcy E, którego indeks w tablicy E jest wyszukiwany

2    int 1:=0, r:=size(E)-1, m:=(l+r)/2;

3

4    while (E[m]!=x) do {

5    if (E[m]<x) then

6    1:=m+l;

7    else

8    r:=m-l;

9

10    m:=(l+r)/2;

11    }

12

13    return    m;

14    }