Delphi-PRAXiS

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Sonstige Fragen zu Delphi (https://www.delphipraxis.net/19-sonstige-fragen-zu-delphi/)
-   -   Delphi Sortieralgorithmus vergleich (https://www.delphipraxis.net/33394-sortieralgorithmus-vergleich.html)

karisma 6. Nov 2004 12:11
Sortieralgorithmus vergleich
 
Bild

Ist sowas möglich? Sorry für den Tippfehler im Bild.

MFG

alcaeus 6. Nov 2004 12:14
Re: Sortieralgorithmus vergleich
 
Hi karisma,

irgendwas hast du da wohl verbockt. Die Bestcase-Zeiten sind ja teilweise höher als die Worstcase. Irgendwas passt da jedenfalls nicht ganz.
Aber was sollen wir damit? :gruebel:

Greetz
alcaeus

karisma 6. Nov 2004 12:18
Re: Sortieralgorithmus vergleich
 
Mein problem liegt dann wohl beim quellcode :( muhar...

Ich weiß nicht ob sich jemand meines Problems annehmen könnte oder möchte, aber wäre toll... Ich vermute der Fehler liegt bei den Listen mit den Zahlen :( ...

MFG
Das Programm :coder2:

Alexander 6. Nov 2004 12:18
Re: Sortieralgorithmus vergleich
 
Schau dir mal das an:
klick!
Werde es demnächst wohl noch mal erweitern (Quicksort etc..)

czapie 6. Nov 2004 12:44
Re: Sortieralgorithmus vergleich
 
Wie groß war denn deine zu ordene Menge?
Solche Zeitmessungen machen erst ab bestimmten Größen Sinn.

Du kannst ja mal nach "analytische Schrittzahl eines Algortihmus" und "Komplexitätsklassen" googlen.

Czapie.

karisma 6. Nov 2004 12:47
Re: Sortieralgorithmus vergleich
 
Dieser Durchläuf ist mit 50k elementen entstanden... bin gerade dabei eine veränderte Fassung durchlaufen zu lassen mit 1000k elementen. Mal sehn.

MFG


Alle Zeitangaben in WEZ +1. Es ist jetzt 14:01 Uhr.

Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz