SelectionSort

Wir untersuchen in dieser Aufgabe SelectionSort.

 

Implementieren Sie dieses Verfahren. Sortieren Sie jeweils aufsteigend. Leiten Sie Ihre Methode von der Klasse Sort ab (siehe Template in Subato) und überschreiben Sie sort(). Implementieren Sie folgende Main-Methode:
SelectionSort sort = new SelectionSort();
sort.runSmall(100000);

 

Führen Sie Ihr Programm aus (es wird ein Korrektheitstest anhand verschiedener Zufalls- Arrays wachsender Größe durchgeführt). Beheben Sie eventuelle Fehler. Ersetzen Sie dann sämtliche Vergleiche und Änderungen des Ziel-Arrays durch Aufrufe der Methoden lt(), lte(), gt(), gte(),swap(), move() und set():
Ersetzen Sie z.B. if(a[i]>a[j]) durch if(gt(a,i,j)).
Hierdurch wird die Anzahl der benötigten Vergleiche und Änderungen mitgezählt und in der Konsole ausgegeben.