Sortieren

[Amateurprofi]

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.