Binäre Suche - Einführung

Es gibt Konstellationen in Datenmengen, bei denen die Suche nach Daten effektiver gestaltet werden kann als bei der linearen Suche.

Im folgenden Beispiel werden die Lebensdaten von bekannten Informatikerinnen und Informatikern dargestellt. Es soll eine Person mit einem bestimmten Geburtsjahr gesucht werden.

Es sollen Informatikerinnen oder Informatiker eines vorgegebenen Geburtsjahres gesucht werden. Die Datenschatzschlüssel des Geburtsjahres sind gelb unterlegt.

Die Schlüssel sind aufsteigend sortiert. Diese Eigenschaft soll bei der Suche genutzt werden.

Previous Next

Gegenüberstellung der Suchschritte bei der binären Suche und der linearen Suche.

In dem gelb gekennzeichneten Bereich kann der gesuchte Datensatz liegen.