S. Spolwig

Nach der Analyse einiger Sortierverfahren wollen wir einen Praxistest durchführen, der Aussagen über das Zeitverhalten zulässt und damit etwas über die Effizienz des Verfahrens.
Benutzen Sie dazu das Programm Sort2000.exe, das Sie im Gruppenverzeichnis finden.

1. BubbleSort_1
2. BubbleSort_3
3. QuickSort,

die typisch für je eine Art von Sortieralgorithmen sind.

• Tragen Sie auf dem Koordinatenblatt ermittelten Zeiten ein. Nehmen Sie bitte nur die vorgetragenen n-Werte.

• Legen Sie einen Graphen darüber und versuchen Sie eine (mathematische) Interpretation und Begründung für das Verhalten des jeweiligen Algorithmus.

• Übertragen Sie das Ergebnis auf eine Folie und stellen Sie es der Gruppe vor.