Binäre-Suche: Halbierungen in Folge

Bedienung

Pfeiltaste links oder rechts, je nach dem in welcher Hälfte das gesuchte Element zu finden sein wird. Die Leertaste ermöglicht einen Neustart und mit PageUp und PageDown kann die Anzahl Elemente verdoppelt beziehungsweise halbiert werden.

Diskussion

Mit jedem Zugriff auf das mittlere Element kann der Suchraum halbiert werden. Links und rechts der Balken werden die Indizes des untersten und obersten Elements des verbleibenden Suchraumes angezeigt.