Schnellste Überprüfung des Inhaltes eines Arrays

[DeddyH]

Du könntest es mit einer Näherung versuchen. Dazu ein Beispiel:
Nehmen wir an, Du hast ein Array mit den Zahlen von 1 bis 100 und suchst die 70. Nun kannst Du entweder das komplette Array durchlaufen (was Du ja nicht willst) oder Du gehst folgendermaßen vor. Zuerst "stichst" Du in die Mitte des Array (Length div 2) und siehst nach, welcher Wert dahintersteht. Ist der gesuchte Wert größer, suchst Du die Mitte zwischen dem aktuellen und dem größten Element, ist er kleiner, zwischen dem aktuellen und dem kleinsten Element und vergleichst wieder. Das wiederholst Du solange, bis der gesuchte Wert gefunden wurde oder der nächste ermittelte Index dem aktuellen entspricht. In letzterem Falle ist der Wert nicht enthalten.