A bináris keresés algoritmusa

A feladat:
Adott egy N elemű A rendezett sorozat. Az algoritmus adja meg, hogy szerepel-e egy adott
elem a sorozatban, és ha igen, akkor hol!

A megoldás elve:
Vegyük a rendezett sorozat középső elemét! Ha ez a keresett elem, akkor készen vagyunk
a kereséssel. Ha a középső elem nagyobb a keresett elemnél, akkor a keresett elem a
középső elem előtt van, ha kisebb, akkor pedig utána. Így a következő lépésben már csak
a középső előtti vagy utáni elemek között kell tovább keresni ugyanilyen módon.

Algoritmus:

Eljárás BinKeres(N:egész; T:vektor; mit:ElemTip; van: logikai; hol:egész)

e:=1
v:=N
hol:=(e+v) div 2
Ciklus amíg e<=v és T[k]mit
Ha T[k]<mit akkor
e:=k+1
különben
v:=k-1
Elágazás vége
k:=(e+v) div 2
Ciklus vége
van:=(e<=v)
hol:=k
Függvény vége