002
09.05.2005, 00:03 Uhr
~CDW
Gast
|
wenn es eigentlich um Perfomance und Prinzip geht, kenne ich ein sehr schönes Programm für Windows welches die einzelnen Algorithmen "vergleicht" (also man kann diese auf verschieden vorsortierte Daten loslassen,verschiedene Anzahl von elementen usw.).Man bekommt unter anderem auch nachher statistiken angezeigt, wieviele Vergleiche,Tauschoprationen,Speicherverbrauch einzelne Algos hatten
| Zitat: |
Die tabellarische Darstellung ermöglicht es zu vergleichen, wie sich die implementierten Algorithmen bei unterschiedlichen Voraussetzungen (Vorsortierung und Größe der Datenmenge) verhalten. Die vergleichbaren Kriterien sind die Anzahl der Vergleiche / Verschiebe- und Tauschoperationen, die benötigte Zeit zum Sortieren der Datenmenge und der zusätzlich benötigte Arbeitsspeicher. Die Resultate werden in Tabellenform ausgegeben und können in die Zwischenablage kopiert oder in einer Datei gespeichert werden.
Die grafische Darstellung ermöglicht es zuzusehen, wie die verschiedenen Algorithmen beim Sortieren einer Datenmenge vorgehen. Die Darstellung erfolgt wahlweise mit Linien oder Punkten. Um den Sortierprozess besser verfolgen zu können kann man ihn an bestimmten Positionen (nach jedem Durchlauf, nach jeder Vergleichoperation oder nach jeder Tausch- bzw. Verschiebeoperation) verzögern. Wird 'nach jedem Vergleich' ausgewählt, so werden zusätzlich die Elemente, welche miteinander verglichen werden, besonders gekennzeichnet. Dadurch ist der Prozess noch besser nach zu vollziehen.
mplementierte Algorithmen: Bubblesort, Extended Bubblesort, Shakersort, Ripplesort, Selectionsort, Insertionsort, Shellsort, 2-Way Mergesort, Straight 2-Way Mergesort, Natural 2-Way Mergesort, Radix Exchange-Sort, Quicksort, Straight Quicksort, Combsort, Bucketsort.
|
www.codingcrew.de/marty/win32asm.php#saia |
