/** * Kurzbeschreibung der Klasse SelectSort: * ... * @author (Ihr Name) * @version (Versions Nummer oder Datum) */ public class SelectSort extends Sortierer{ /** * Default-Konstruktor für Objekte der Klasse SelectSort */ public SelectSort(int pLaenge) { super(pLaenge); } public void sortiereZufallsliste(){ super.druckeListeAufConsole(); Stoppuhr uhr = new Stoppuhr(); vergleiche = 0; vertauschungen = 0; uhr.starte(); // ----------------------------- int links = 0; while(links < listenlaenge - 1){ int min = links; for (int i = links + 1; i < listenlaenge; i++){ if (liste.get(i) < liste.get(min)){ min = i; } vergleiche++; } int temp = liste.get(min); liste.set(min,liste.get(links)); liste.set(links, temp); links++; vertauschungen++; } // ----------------------------- uhr.stoppe(); messzeit = uhr.gibMesszeit(); super.druckeListeAufConsole(); super.zeigeAuswertung(messzeit); } } // Ende der Klasse SelectSort