Vorkurs Informatik

82 5 Funktionen
1 class ProgrammMinSort{
2
3 static int minSuche2(int[] r, int s){
4 // gibt den Index eines Elements von r mit kleinstem
5 // Wert im Bereich ab Index s zurueck
6 int wmerker = r[s]; // merkt den kleinsten Wert
7 int imerker = s; // merkt einen Index zum kleinsten Wert
8 int i = s;
9 int n = r.length;
10 while (i < n){
11 if (r[i] < wmerker){
12 wmerker = r[i];
13 imerker = i;
14 }
15 i = i + 1;
16 }
17 return imerker;
18 }
19
20 public static void main(String[] args){
21 int[] a = {11,7,8,3,15,13,9,19,18,10,4};
22 int n = a.length;
23 int i = 0;
24 int k; // speichert den Minimumindex
25 while (i < n-1){
26 k = minSuche2(a,i);
27 int merker = a[i]; //
28 a[i] = a[k]; // vertausche a[k] und a[i]
29 a[k] = merker; //
30 i = i + 1;
31 }
32 i=0;
33 while (i < n){
34 System.out.println(a[i]);
35 i = i + 1;
36 }
37 }
38 }
Quellcode 5.3: Sortierung durch Minimumsuche ohne Hilfsfolge
Unterprogramm ist, mit dem die Ausführung des gesamten Java-Programms startet. Im Verlauf
eines Hauptprogramms werden möglicherweise andere Funktionen aufgerufen, die dann ausgeführt
werden. Zu Beginn des Hauptprogramms wird wie üblich die Array-Variable a deklariert
und mit unserer Beispielfolge initialisiert. Ebenso wird auch wieder die Größe n des Arrays berechnet
und die Durchlaufvariable i auf 0 gesetzt. Ferner wird eine Variable k deklariert, die