Einzelnen Beitrag anzeigen

roboter202

Registriert seit: 6. Mär 2011
98 Beiträge
 
Delphi 6 Professional
 
#1

Array sortieren und durchsuchen

  Alt 7. Okt 2011, 23:45
Hallo,

Ich hab einen Array

arContent : array of TNode; (TNode ist ein Klasse.)

Ich möchte diesen Array anhand eines Parameters dF: Double; der Klasse TNode sortieren. Und auch dadurch schnell durchsuchen können.

Konkret muss ich folgende Operationen ausführen:

- Ich muss einen speziellen Eintrag finden für den ich F kenne.
- Beim Einfügen muss ich ein Objekt (TNode) anhand eines f Wertes einsortieren.
- Und ich muss überprüfen ob ein Objekt (TNode) sich bereits im Array befindet.

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. Und dass immer weiter wiederholen bis es nur noch 2 Elemente gibt. Und dann würde ich die Elemente einzeln durchlaufen.

Soweit die Idee. Aber ich habe keine Vorstellung davon wie ich das umsetzten soll.

Gruß roboter202
Christian
i := 0 ; While i = 0 do beep ;
  Mit Zitat antworten Zitat