klar weiss ich das
Binärsuche arbeitet auf einer sortierten Liste. Zuerst wird das Element, was man sucht, mit dem mittleren Element der Liste verglichen. Ist das gesuchte größer, sucht man rechts weiter, ist es kleiner, dann links. Das nächste Vergleichselement ist immer das mittlere der Restfolge.
Beispiel mit Zahlen, gesucht wird die 6
Quelltext
1: 2:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 (6) |
Weitersuchen in
Quelltext
Weiter in
Quelltext
und schließlich
Quelltext
gefunden.
Der Vorteil ist, dass Binärsuche sehr schnell geht. wenn die Liste 1024 Elemente enthält, kann man jedes beliebige Element in 10 Schritten finden (oder sagen, dass das Element nicht drin ist)
We are, we were and will not be.