Bináris keresés
Feladat
Bemenet
Adatok rendezett sorozata tömbben, vagy más címezhető formában
($X[1], X[2], \ldots, X[N]$). Az adatok rekordok, a rekord kulcsa szerint növekvő a rendezés.
Kimenet
Adott x kulcsú adatrekord indexe a SOR változóban, vagy annak jelzése, hogy ilyen kulcs nem szerepel, a VAN változóban.
Algoritmus
Adatok tömbben
E := 1
U := N
K := (E + U) / 2
Ciklus amíg E <= U és T[K].kulcs <> x
Ha T[K].kulcs < x
akkor
E := K + 1
különben
U := K - 1
Elágazás vége
K := (E + U) / 2
Ciklus vége
VAN := (T[K].kulcs = x)
Ha VAN akkor SOR := K Elágazás vége
Példák
Feladatok