Suchvorgänge

Zusammenfassung

Naheliegend ist eines: Zu den nützlichsten Dingen, die wir mit einem Array anstellen können, gehört es nach einer ganz bestimmten Einzelinformation abzusuchen; in unseren Beispielen haben wir das sogar schon mehrmals gemacht. Bei jeder dieser Gelegenheiten haben wir etwas vorgeführt das lineare Suche genannt wird, und zwar deshalb, weil der Reihe nach jedes Arrayelement untersucht wird, bis die Zielzelle erreicht ist. Bei kleinen Arrays mag das ja noch angehen, aber bei großen kann es enorm zeitraubend werden.

Wie findet man bei einer Liste von Daten genau die Stelle, die man braucht? Sie könnten ja die ganze Liste durchgehen... aber vielleicht gibt es bessere Methoden.