/**
 * 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;
    }
}