Was ist ein binärer Suchalgorithmus?
Ein binärer Suchalgorithmus ist ein Suchalgorithmus, der funktioniert, indem eine sortierte Liste in zwei gleiche Teile geteilt wird und das mittlere Element jedes Teils wiederholt mit dem Zielwert verglichen wird. Ist das mittlere Element gleich dem Zielwert, so ist die Suche erfolgreich. Ist das mittlere Element größer als der Zielwert, so geht die Suche in der unteren Hälfte der Liste weiter. Ist das mittlere Element kleiner als der Zielwert, so geht die Suche in der oberen Hälfte der Liste weiter. Dieser Vorgang wird wiederholt, bis der Zielwert gefunden wird oder bis die Suche auf eine leere Unterliste eingeengt ist, was darauf hinweist, dass der Zielwert in der ursprünglichen Liste nicht vorhanden ist. Binäre Suchalgorithmen sind sehr effizient für die Suche nach großen, sortierten Listen und können den Zielwert mit nur wenigen Vergleichen schnell finden.