Thema: Sortieren

Einzelnen Beitrag anzeigen

Amateurprofi

Registriert seit: 17. Nov 2005
Ort: Hamburg
1.064 Beiträge
 
Delphi XE2 Professional
 
#5

Re: Sortieren

  Alt 27. Jun 2006, 11:15
Hallo Stoxx,

Zitat:
zum compilieren fehlt leider die Sort_05.pas und Sort_06.pas.
Ich dachte, daß die .dcu Dateien dafür ausreichen müßten. scheint aber wohl nicht so zu sein.
Sort_05.pas enthält nur eine einzige Konstante, nämlich ein Array of Strings, das die Source Texte für die Verfolgung des Sortierbedarfes enthält.
Sort_06.pas enthält den ganzen Schrott der für graphische Darstellung und Verfolgung der Sortiervorgänge enthält. Aus dieser Unit heraus wird auch auf andere Units zugegriffen, vermutlich reicht deswegen die .dcu nicht aus.

Zitat:
Das Programm hast Du aber nicht heute innerhalb eines Tages erstellt oder ? .. ähm
Nein.

Zitat:
Kennst Du das hier ? zwar bei weitem nicht so schön wie Deins, aber dennoch auch was funktionierendes.
http://www.thedelphimagazine.com/disks/dmag37.zip
Nein, kannte ich nicht.
Interessant fand ich in "VisualBestInsertionSort" die Idee, zunächst das kleinste Element zu suchen um dann in der While Schleife nicht mehr prüfen zu müssen ob der Index am unteren Ende ist. Bringt aber nur bei großen Anzahlen einen Vorteil, dagegen bei kleinen Anzahlen kostet das zu viel Zeit und verschlechter die Performance sehr. Da man einen InsertionSort wohl für kleine Anzahlen einsetzen wird ...

Zitat:
Ist Dein Postfach eigentlich voll, weil Nachrichten nicht übermittelt werden ?
Nein. Zu ca. 25 % gefüllt.
Gruß, Klaus
Die Titanic wurde von Profis gebaut,
die Arche Noah von einem Amateur.
... Und dieser Beitrag vom Amateurprofi....
  Mit Zitat antworten Zitat