Dieses Projekt unterstützt bei der Untersuchung von Sortieralgorithmen. Es stellt ein Rahmenwerk zum Messen der Anzahl der Vergleiche und Verschiebungen bereit. Die Messwerte können für eine weitere Verarbeitung zur Visualisierung exportiert werden.
Die Implementierung der Sortieralgorithmen geschieht dabei im Paket de/hawhamburg/hamann/ad/sortingworkbench/sorter.
Für die im Praktikum relevanten Algorithmen gibt es dort bereits Rumpfklassen ohne Inhalt.
Hier müssen die einzelnen Algorithmen implementiert werden.
Als Vorlage kann die Implementierung des Bubble Sort
Algorithmus verwendet werden. Wichtig für die Analyse sind die korrekten Aufrufe von
incrementCompares und incrementMoves an den entsprechenden Stellen.
Eine Überprüfung des Flags isStopped ist nur für die Visualisierung relevant und kann ignoriert
werden.
Die Ausgabe der Statistik als CSV-Datei geschieht über das Programmargument -e (einstellbar in der
Run-Konfiguration).
Eine Visualisierung der Sortiervorgänge ist mit dem Argument -v möglich.
Die für die Experimente wichtigen weiteren Eigenschaften finden Sie im Quellcode. Wichtig ist die
Konfiguration der Sortierläufe, die in der Methode executeCompleteWorkbench der Klasse
SortingWorkbench finden.