Die folgende Implementierung implementiert die abstrakte Klasse Sortierer die in den Beispielprogrammen zum Sortieren zu finden ist.
Implementierung: Klasse Selectionsort
package Kurs2.Sort;public class SelectionSort extends Sortierer{
public SelectionSort(Sortierbar[] s) {super(s);}
/**
* sortiert ein Eingabefeld s und gibt eine Referenz auf dea Feld wieder
* zurück
* @param s ein unsortiertes Feld
* @return ein sortiertes Feld
*/
@Override
public void sortieren(int startIndex, int endeIndex){
int minimumIndex;
for (int i=startIndex; i<=endeIndex; i++) {
minimumIndex = i;
for (int j=i+1; j<=endeIndex; j++)
if (istKleiner(j, minimumIndex))
minimumIndex=j;
tausche(i,minimumIndex);
}
}
/**
* Liefert den Namen des SelectionSorts
* @return
*/
public String algorithmus() {return "Sortieren durch Auswahl";}
}
