Sommer Aufgabe 04

Softwaretechnologie: Java (Teil II, Sommersemester), Aufgabe 4

1. Modifizieren Sie die Quicksort-Implementierung: Implementieren Sie zwei alternative Vorgehen zur Auswahl des Pivots, testen Sie Ihre Implementierung mit Unit-Tests, und begründen Sie Ihre Wahl im Quelltext.
2. Erstellen Sie einen Testfall als Unit-Test, bei dem eine absteigend sortierte Liste unterschiedlicher Elemente sortiert wird. Analysieren Sie die Laufzeit von Quicksort für diesen Fall und notieren Sie Ihre Überlegungen im Quelltext.
3. Erstellen Sie einen Testfall als Unit-Test, bei dem die zu sortierende Liste bereits fast sortiert ist. Analysieren Sie die Laufzeit von Insertion- und Quicksort für diesen Fall und notieren Sie Ihre Überlegungen im Quelltext.