Vergleich von verschiedenen Sortieralgorithmen

[Alexander]

Hallo,
ich habe gerade ebend ein kleines Progrämmchen geschrieben, was den Sortieralgo Selectionsort mit Bubblesort vergleicht. Nichts aufwendiges und aufregendes also.
Irgendwann kommen sicherlich noch weitere Sortieralgos hinzu. Aber ich muss sie mir erst noch anschauen und dafür fehlt leider die Zeit . Bubblesort und Selectionsort sind ja recht einfach (und langsam), die brauch man sich nicht anzuschauen, um sie zu verstehen. Die kann man prima selber erarbeiten.

Bei der Performancemessung habe ich mich bei Hagen bedient (). Es wird also nicht mit getTickCount verglichen.

Source und EXE sind im Anhang.

Edit: Ich habe jetzt endlich Insertion-Sort und Shell-Sort implementiert. Irgendwann werde ich noch weitere einbauen, aber derzeit fehlt mir leider die Zeit.

Edit 2: Titel leicht angepasst. Vorher: "Vergleich von Bubblesort und Selectionsort"

[mirage228]

Hi Alex,

mein Infolehrer sagte, dass der Shellsort nicht so schnell, dafür aber relativ kompiziert sei.
Dich mit Quicksort zu beschäftigen wäre eine gute Idee - hast ja meinen Geschwindigkeittest gesehen

mfG
mirage228

[Alexander]

Habe mich gerade schon ein wenig mit Shell-Sort beschäftigt, das mache ich jetzt zu ende . Steht auch schon so mehr oder weniger auf meinem Blatt Papier
Jetzt muss ich nur noch mal schauen, wann ich das in Delphi "übersetze" bzw. abschreibe

Ich sollte damit wohl nicht all zu lange warten, sonst blicke ich auf meinem Zettel nämlich nicht mehr durch

PS: Wenn ich ihn richtig verstanden habe, ist er gar nicht so schwer zu verstehen

[glkgereon]

so, *auch zu wort meld*

erst ma isses ja unterschieldich bei der menge der zahlen, welcher sort jetzt schneller ist..

das sollte man einstellen können...

dann meine werte:
Bubble: 31087,6 705182705
selection: 11668,1 704982704

und dann halt, mehr algo wären schön....

[Alexander]

Hi,
klar spielt die Menge der Zahlen eine wichtige Rolle. Aber noch entscheidener ist AFAIK wie die Zahlen angeordnet sind! Denn bestimmte Zahlen Kombinationen oder auch "zufällig vorsortierte" Zahlenfolgen sind bei bestimmten Algos natürlich langsamer oder schneller.
Daher kann man die Messwerte auch nicht wirklich vergleichen, es sei denn man nimmt immer die gleiche Zahlenfolge...

Zitat:

und dann halt, mehr algo wären schön....

Da ich mir hierbei die Sortieralgos hauptsächlich selber erklären will und das möglichst umfassend und vor allem ohne mir einen fremden Source anzuschauen, brauchts natürlich länger als den Source per Copy & Paste ins Projekt einzufügen.
Und da meine Zeit derzeit wieder sehr knapp ist, verzögert es sich leider. Aber wie gesagt es werden mehr kommen. Shell- & Selection-Sort habe ich mir mittlerweile erarbeitet, die sind alle recht einfach zu verstehen und herzuleiten. Nur war ich bisher zu faul, meine Überlegungen nach Delphi zu übersetzen Vielleicht mache ich es aber heute noch
Sonst nicht verzweifeln, das Wochenende kommt ja auch noch...

[Alexander]

So dale, habe nun Shell-Sort und Insertionsort mit eingebaut, siehe erster Post...