Array sortieren und durchsuchen

[roboter202]

[QUOTE=Delphi-Laie;1129246]

Zitat von roboter202:

Zitat von roboter202:

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.

Nein, Nur wenn es noch 2 Elemente gibt.

Also. Wie es scheint hast du verstanden was ich möchte. Ich hab nur keinen Plan wie ich die Schleife, die immer die hälfte halbiert aufbauen soll.

Zum Sortieren.

Ich werde die Elemente mit einer Funktion einreihen. dazu wollte ich auch hier erst nach dem f Wert suchen und dann den Eintrag dazwischen schieben.

PROBLEM hat sich gerade GELÖST

http://www.delphi-treff.de/tipps/alg...binaere-suche/