Sortieren

[Amateurprofi]

Hallo, TheAnOObis,
Danke.
Im HelpFile ist die generelle Arbeitsweise eines QuickSort erklärt.
Mit Menu > Hilfe öffnest Du den HelpFile.
Im HelpFile auf der Inhaltsseite klicke die vorletzte Zeile "Source Codes und Beschreibungen..."
Dann bist Du auf einer Seite, die eine Liste der Source Codes enthält.
In einer der Zeilen QuickSort_0 bis QuickSort_2 klicke auf Arbeitsweise - Du landest dann immer auf der selben Seite, die die generelle Arbeitsweise von Quicksort erklärt.
Die Unterschiede der einzelnen Algorithmen sind eigentlich nur gering und sind auf den Seiten mit den SourceCodes, zugegebenermaßen etwas knapp, kommentiert (ich hatte einfach keine Lust mehr.....)

Und wenn Du Dir eine Statistik erstellen willst, zum Beispiel für alle Routinen und alle verschiedenen Füllmodi und für verschiedene Anzahlen dann kannst Du das zum Beispiel so machen:
Klicke Menu > Performancetest.
Im Einstellungen Dialog gib ein
Anzahl Min = 10
Anzahl Max = 1000
Anzahl Faktor = 10
Erster Index = 1
Unter Füllmodus klicke das Wort "Füllmodus" (wenn dann alle Checkboxen unmarkiert sind, klicke noch einmal auf "Füllmodus", dann sollten alle Modi (bis auf die beiden letzten) gecheckt sein.
In der Listbox mit den Algortithme selektiere alle.
In der Gruppe Optionen wähle die Optionen, die Dir zusagen.
Abschließend klicke den Button "Erstellen" und es sollte nicht mehr als 15 Sekunden dauern, bis du ca. 1000 Zeilen in der Statistik Listbox hast.
Bei größeren Anzahlen dauert es natürlich etwas länger, insbesondere, wenn Du unter Optionen die Checkboxen "Vorgänge Zählen" und "Stabilität prüfen" gecheckt und auch die langsamem Algorithmen (alles was über den ShellSorts steht) ausgewählt hasr.
Die schnelleren Algorithmen sind aber auch bei 100000 oder auch 10 Mio noch recht flink.
Vorsicht ist geboten bei QuickSort_0 und MergeSort_0 weil die bei großen Anzahlen Probleme machen (ggfs auch Exceptions). Darum sind die im Helpfile auf den Seiten mit den Source Codes als abschreckende Beispiele deklariert.
Noch ein Tip : Im Menu Statistik markiere den Eintrag "Automatisch speichern", dann wird die Statistik gespeicher und wird beim nächsten Programmstart automatisch wieder geladen.
Viel Spaß damit.