Verfahren, Implementierung, Analyse
Abschlussbedingungen
Erarbeiten Sie mithilfe des Lehrbuchs S. 151 das Sortierprinzip SelectionSort.
- Erklären Sie das Prinzip anhand von sechs, auf den Tisch gelegten Karte.
- Geben Sie eine Vermutung über das Laufzeitverhalten im best/worst case an.
- Implementieren Sie den Algorithmus in das BlueJ-Projekt.
- Bestätigen Sie experimentell und rechnerisch das Laufzeitverhalten von O(n2).