@topeq

Dein Ansatz gefällt mir super-gut: Du suchst zwar nicht binär, aber durch eine sehr einfache, aber auch sehr geschickte Wahl des Start-Index ist Dein Algorithmus sehr schnell.

Für einige Spezialfälle dürfte meine binäre Suche aber rotzdem schneller sein:

Wenn ich jetzt das Element '10000' suche, beginnt die Suche bei Index '0' und hangelt sich mit $pos++ bis 10000 durch. Nicht gerade optimal.

D.h. 'ein' Ausreisser kann die Suche ungünstig gestalten. Umso gleicher die Werte im Array verteilt sind, desto schneller die Suche.

Fazit: in der überwiegenden Anzahl der Fälle wird Deine Suche aber sehr schnell sein.

Gruß, Doc