Wie durchsucht man nun so einen Array?!
Ich würde vermutlich in der Mitte anfangen und wenn der Wert zu groß ist in der Mitte der Unteren Hälfte anfangen.
Usw. usf., nicht wahr? Das nennt sich binäre Suche und ist evtl. die schnellste Suchmethode. Voraussetzung ist jedoch, daß die Elemente im Array sortiert vorliegen, sonst taugt nur die einfache lineare Suche, die quälend langsam sein/werden kann. Die Reihenfolge Sortieren - Suchen nennst Du ja auch so korrekterweise im Thema der Diskussion. Zum Sortieren gibt es eine Unzahl Sortieralgorithmen mit verschiedenen Leistungsdaten.
Und dass immer weiter wiederholen bis es nur noch 2 Elemente gibt.
2? Oder doch nur noch eines, das gesuchte Zielelement?
Und dann würde ich die Elemente einzeln durchlaufen.
Wie jetzt, die Knoten? Du sortierst/suchst die Elemente (Knoten) doch anhand ihrer Schlüsselelemente (das sind die, die beim Suchen/Sortieren relant sind, also abgefragt und verglichen werden). Oder meinst Du, daß Du das Array elementeweise durchläufst? Das passiert bei der binären Suche ja genau nicht, denn dort wird über verschiedene Distanzen gesprungen.