Arbeitsblätter und Lösungen Hr. Kimmig
package _03_sortierverfahren;
import java.util.Random;
public class _01_Minimumsuche {
public static void main(String[] args) {
// Zufallszahlengenerator erzeugen
Random rand = new Random();
// Array für Zufallszahlen erzeugen
int[] array = new int[20];
// Array mit Zufallszahlen befüllen
for(int i=0 ; i<array.length ; i++) {
array[i] = rand.nextInt(50);
}
// Ausgabe des unsortierten Arrays auf der Konsole
System.out.println("Unsortiert:");
for(int i=0 ; i<array.length ; i++) {
System.out.print(array[i] + ",");
}
System.out.println();
// sortierte Ausgabe auf der Konsole
System.out.println("Sortiert:");
for(int i=0 ; i<array.length ; i++) {
// Minimum suchen
int min = minimum(array);
// Minimum ausgeben
System.out.print(array[min] + ",");
// Minimum mit einem großen Wert überschreiben,
// damit beim nächsten Durchlauf nicht mehr das
// selbe Minimum gefunden wird
array[min] = Integer.MAX_VALUE;
}
}
// Minimumsuche
// Parameter: das zu durchsuchende Array
// Rückgabewert: Index des Arrays, an dem das Minimum steht
public static int minimum(int[] arr) {
int position = 0;
for(int i=0 ; i<arr.length ; i++) {
if(arr[i] < arr[position]) {
position = i;
}
}
return position;
}
}