60 lines
1.7 KiB
Java
60 lines
1.7 KiB
Java
/**
|
|
* Beschreiben Sie hier die Klasse Minimumsuche.
|
|
*
|
|
* @author (Ihr Name)
|
|
* @version (eine Versionsnummer oder ein Datum)
|
|
*/
|
|
|
|
import java.util.Random; //importierter Zufallsgenerator
|
|
|
|
class Sortierung
|
|
{
|
|
public static void Zufallszahl() {
|
|
Random r = new Random(); // erzeuge Zufallsgenerator,müssen wir dann später nicht nocheinmal anlegen
|
|
int x = r.nextInt(50); // Zufallszahl zw 0 und 50
|
|
int y = r.nextInt(30);
|
|
|
|
System.out.println("x: " + x);
|
|
System.out.println("y: " + y);
|
|
}
|
|
|
|
public static void Zufallsgenerator(){
|
|
Random r = new Random();
|
|
int[] arr = new int[20];
|
|
for(int i=0; i< arr.length; i++){
|
|
arr[i]= r.nextInt(50); // Array befüllen mit zufallszahl 1-50
|
|
}
|
|
|
|
for(int i=0; i< arr.length; i++){ //um Arrays auszugeben nacheinander
|
|
System.out.print(arr[i] + ",");
|
|
}
|
|
// Sortierte Ausgabe
|
|
int[] sortiert = new int[arr.length];
|
|
|
|
for(int i=0; i<arr.length;i++){
|
|
//Minimum finden
|
|
int index = Minimum(arr);
|
|
//Minimum an richtige Stelle
|
|
sortiert[i] = arr[index];
|
|
//Minimum überschreiben
|
|
arr[index] = 99;
|
|
}
|
|
System.out.println(); //Lehrzeile
|
|
for(int i=0; i< arr.length; i++){ //um Arrays auszugeben sortiert
|
|
System.out.print(sortiert[i] + ",");
|
|
}
|
|
}
|
|
|
|
public static int Minimum(int[] arr){ //Minimumsuche
|
|
int min = arr[0];
|
|
int index = 0;
|
|
for(int i=0; i< arr.length; i++){
|
|
if (arr[i] < min) {
|
|
min = arr[i];
|
|
index = i;
|
|
}
|
|
}
|
|
return index;
|
|
}
|
|
}
|