4. Prozedurales Programmieren

Rekursive Fassung des Sortierens durch Auswahl:
void sortieren(/*nonnull*/ int[] f) {
bereichsort(f,0,f.length-1);
}
void bereichsort( int[] f, int ug, int og) {
if (ug >= og) return;
int ixmin = auswaehlen(f,ug,og);
// Vertauschen
int temp = f[ug];
f[ug] = f[ixmin];
f[ixmin] = temp;
// Sortieren des restlichen Felds:
bereichsort(f, ug+1, og);
}
/* Liefert Index mit minimalem Element im
Bereich f[ug] .. f[og] von Feld f */
int auswaehlen( int[] f, int ug, int og) {
int ixmin = ug;
for( int j = ug+1; j