Was ist binärer Suchalgorithmus?
Ein binärer Suchalgorithmus wird verwendet, um die Position eines bestimmten Wertes zu finden, der in einem sortierten Array enthalten ist. Dieser Suchalgorithmus, der mit dem Prinzip des Teilens und Überwindens arbeitet, kann ziemlich schnell sein, aber die Einschränkung besteht darin, dass die Daten in einer sortierten Form vorliegen müssen. Es beginnt mit der Suche in der Mitte des Arrays und arbeitet die erste untere oder obere Hälfte der Sequenz ab. Wenn der Medianwert niedriger als der Zielwert ist, bedeutet dies, dass die Suche höher gehen muss, wenn nicht, dann muss er auf den absteigenden Teil des Arrays schauen.
Eine binäre Suche wird auch als Halbintervallsuche oder logarithmische Suche bezeichnet.
Eine binäre Suche ist eine schnelle und effiziente Methode, einen bestimmten Zielwert aus einer Menge geordneter Elemente zu finden. Indem sie in der Mitte der sortierten Liste beginnt, kann sie den Suchraum effektiv halbieren, indem sie bestimmt, ob sie die Liste basierend auf dem Medianwert im Vergleich zum Zielwert aufsteigen oder absenken soll.
Zum Beispiel mit einem Zielwert von 8 und einem Suchraum von 1 bis 11:
Der mittlere / mittlere Wert wird gefunden und der Zeiger wird dort gesetzt, was in diesem Fall 6 ist.
Das Ziel von 8 wird mit 6 verglichen. Da 6 kleiner als 8 ist, muss das Ziel in der höheren Hälfte liegen.
Der Zeiger wird zum nächsten Wert (7) bewegt und mit dem Ziel verglichen. Es ist kleiner, daher bewegt sich der Zeiger zum nächsthöheren Wert.
Der Zeiger ist jetzt auf 8. Vergleichen Sie dies mit dem Ziel, es ist eine genaue Übereinstimmung, daher wurde das Ziel gefunden.
Bei der binären Suche musste das Ziel nur mit drei Werten verglichen werden. Im Vergleich zu einer linearen Suche hätte es vom ersten Wert an begonnen und ist nach oben gerückt, wobei das Ziel mit acht Werten verglichen werden muss. Eine binäre Suche ist nur mit einer geordneten Menge von Daten möglich; Wenn die Daten zufällig angeordnet sind, würde eine lineare Suche ständig Ergebnisse liefern, während eine binäre Suche wahrscheinlich in einer Endlosschleife stecken würde.