62 lines
1.7 KiB
Java
62 lines
1.7 KiB
Java
|
|
/**
|
|
* Beschreiben Sie hier die Klasse Minimumsuche.
|
|
*
|
|
* @author (Ihr Name)
|
|
* @version (eine Versionsnummer oder ein Datum)
|
|
*/
|
|
import java.util.Random;
|
|
public class Minimum{
|
|
static Random r = new Random();
|
|
static int[] a = new int[20];
|
|
// gibt eine zufällige Zahl von 1-50 zurück
|
|
public static int Zufallszahl(){
|
|
return r.nextInt(50);
|
|
}
|
|
public static void main(){
|
|
// array mit 20 zufallszahlen von 1-50 belegen
|
|
for (int i = 0; i < a.length; i++){
|
|
a[i] = Zufallszahl();
|
|
}
|
|
// ausgeben des arrays "a"
|
|
for (int i = 0; i < a.length; i++){
|
|
System.out.print(a[i]);
|
|
System.out.print(",");
|
|
}
|
|
// absatz
|
|
System.out.println();
|
|
|
|
// 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++){
|
|
int index = Minimum(a);
|
|
// Minimum an sortierter Stelle speichern
|
|
sortiert[i] = a[index];
|
|
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){
|
|
int minNum = a[0];
|
|
int minInd = 0;
|
|
for (int i = 1; i < a.length; i++){
|
|
if (a[i] < minNum){
|
|
minNum = a[i];
|
|
minInd = i;
|
|
}
|
|
}
|
|
// System.out.println("kleinste Zahl: " + minNum + ", Index der kleinsten Zahl: " + minInd);
|
|
return minInd;
|
|
}
|
|
public static void SortierungInPlace(){
|
|
|
|
}
|
|
}
|