Logaritmikus keresés tétele

Általános feladat: N elemű rendezett sorozat; egy keresett elem (X). Szerepel-e a keresett elem a sorozatban és ha igen, akkor mi a sorszáma.
Kihasználjuk, hogy a sorozat rendezett, így el tudjuk dönteni, hogy a keresett elem az éppen vizsgált elemhez képest hol helyezkedik el.
Al, F: intervallum alsó és felső végpontjai.

Eljárás:
	Al:=1
	F:=N
	Ciklus
		K:=INT((Al+F)/2)
		Ha A(K)<X akkor Al:=K+1
		Ha A(K)>X akkor F:=K-1
	amíg Al<=F és A(K)¹ X		(amíg Al>F vagy A(K)=X)
	Ciklus vége
	VAN:=Al<=F
	Ha VAN akkor SORSZ:=K
Eljárás vége.

Megjegyzések:
	azért hívják logaritmikus keresésnek, mert a ciklus lépésszáma kb. log N
	sokkal hatékonyabb rendezett sorozatra, mint a lineáris keresés