out-of.place yay

master
SimonDHG 2023-10-24 12:05:14 +02:00
parent f01f19d333
commit bd8e30f9c3
1 changed files with 20 additions and 3 deletions

View File

@ -9,25 +9,39 @@ import java.util.Random;
public class Minimum{ public class Minimum{
static Random r = new Random(); static Random r = new Random();
static int[] a = new int[20]; static int[] a = new int[20];
// gibt eine zufällige Zahl von 1-50 zurück
public static int Zufallszahl(){ public static int Zufallszahl(){
return r.nextInt(50); return r.nextInt(50);
} }
public static void main(){ public static void main(){
// array mit 20 zufallszahlen von 1-50 belegen
for (int i = 0; i < a.length; i++){ for (int i = 0; i < a.length; i++){
a[i] = Zufallszahl(); a[i] = Zufallszahl();
} }
// ausgeben des arrays "a"
for (int i = 0; i < a.length; i++){ for (int i = 0; i < a.length; i++){
System.out.print(a[i]); System.out.print(a[i]);
System.out.print(","); System.out.print(",");
} }
// absatz
System.out.println(); System.out.println();
//Liste sortiert ausgeben
// neues array "sortiert" anlegen mit der Länge von a
int[] sortiert = new int[a.length];
//sortierte Liste in neuem array "sortiert" speichern
for (int i = 0; i< a.length; i++){ for (int i = 0; i< a.length; i++){
int index = Minimum(a); int index = Minimum(a);
System.out.println("Minimum: " + a[index]); // Minimum an sortierter Stelle speichern
System.out.println("Index: " + index); sortiert[i] = a[index];
a[index] = 99; a[index] = 99;
} }
// array "sortiert" ausgeben
for (int i = 0; i < sortiert.length; i++){
System.out.print(sortiert[i]);
System.out.print(",");
}
} }
public static int Minimum(int[] a){ public static int Minimum(int[] a){
int minNum = a[0]; int minNum = a[0];
@ -41,4 +55,7 @@ public class Minimum{
// System.out.println("kleinste Zahl: " + minNum + ", Index der kleinsten Zahl: " + minInd); // System.out.println("kleinste Zahl: " + minNum + ", Index der kleinsten Zahl: " + minInd);
return minInd; return minInd;
} }
public static void SortierungInPlace(){
}
} }