Laufzeitvergleich von Sortierverfahren

[KosMottchen]

Laufzeitvergleich von Sortierverfahren

Inhalt:

das programm dient dazu, die geschwindigkeit von sortierverfahren zu unterscheiden.. es können einmal zahlen von 1 bis n (n ist frei wählbar) und zahlen von n bis 1 und dann zufallszahlen von 1 bis n erstellt werden. diese können dann mittels 4 sortierverfahren sortiert werden. die zeit wird dabei gemessen. demzufolge macht es sinn, n als wert 300000 zu setzen.. (natürlich macht ein vergleich nur sinn, wenn man die zahlen n bis 1 nimmt, da bei den anderen varianten kein genauer vergleich möglich ist - die zahlenfolgen wären immer verschieden-)

komische erklärung, einfach mal testen und vllt nen kommentar abgeben..

http://img170.imageshack.us/img170/1871/bildpz6.jpg

hier gehts zum download

http://rapidshare.com/files/5500505/Project1.exe.html

[Balu der Bär]

Hallo,

ich würde dein Programm gerne testen, aber könntest du es bitte hier in der DP anhängen oder mir einen direkten Downloadlink nennen?

Grüße,

[shmia]

Interessant wäre auf jeden Fall die Anzahl der Vergleiche und die Anzahl der Vertauschungen mitzuzählen
und anzuzeigen.

[KosMottchen]

huhu,

@ shmia das is ne gute idee..

nur ich weiß leider nicht, wie ich das umsetzen kann.. hast da nen paar tipps?

ps: der downloadlink ist unter dem bild

mfg kos

ps: xampp, das bin ich

[Balu der Bär]

Ich weiß wo der Rapidshare-Link ist, laut den Richtlinien dieser Forensparte sollte aber ein Direktlink angegeben werden oder du lädst es in die DP.

Zitat von Daniel:

direkter Download-Link evtl. mit Angabe, wie gross der Download ist

Ich habe nämlich keine Lust erst Stunden zu warten und mich durch Vorschaltseiten zu schlagen, da verzichte ich lieber auf das Testen deiner Software.

[inherited]

Klick auf Zufallszahlen von 1 bis n produziert bei mir als ersten eintrag eine 0

[Mackhack]

Vlt. machst noch n BeginUpdate...EndUpdate vor und hinter die ListBox dann wird bestimmt das Zahlenschreiben schneller gehen! Oder dauern 500k Zahlen einfach mal ne gewisse Zeit bis sie in einer ListBox stehen?

[himitsu]

Also die ListBox ist ja wirklich langsam ... minutenlanges Warten macht keinen Spaß.

Aber warum um himmels Willen muß dein Programm knapp 1,13 GB an RAM verschwenden und das gleich beim Start, also wenn noch nichtmal was in der Liste steht.
Für 500.000 Integer sind ja schließlich nur 2 MB nötig.



Die Dateien und vorallem das "große" Bild bitte mal als Anhang dranhängen.
Abgesehn davon das vorallem für sowas nicht jeder auf so'ne "komische" Downloadseite geht ... als ich da gestern da mal schnell reinsah, dachte ich auf dem ersten Blick man müße was für'n Download bezahlen.

Und vorallem ModemUser werden es dir Danken.
Bin ja gerade auch nur mit 2xISDN und 5 PCs dran unterwegs.


PS: deinen ersten Beitrag kannst du editieren ... einfach mal auf das da oben klicken.

[xZise]

Zitat von KosMottchen:

ps: der downloadlink ist unter dem bild

Also ich würde es hier anhängen. Ich z.B. downloade dort schon was anderes, und müsste warten... Das macht das Programmm uninteressant.

[Zacherl]

Das Sortieren dauert knapp 3 Sekunden, das Erstellen der Zahlenlisten fast 5 Minuten oO

Daran solltest du evtl noch etwas feilen

Florian