/**
 * Beschreiben Sie hier die Klasse Zufallsgenerator.
 * 
 * @author (Ihr Name) 
 * @version (eine Versionsnummer oder ein Datum)
 */
import java.util.Random;
public class Zufallsgenerator
{
    public static void A2(){
        
        Random rand = new Random();
        int[] arr = new int [20];
        for( int a = 0; a<arr.length; a++){
        arr[a]= rand.nextInt(50);
        
        
        
        }
        //Array ausgeben
        for(int b = 0 ; b<arr.length; b++){
        System.out.print(arr[b]);
        
        }
        System.out.println();
        long start = System.currentTimeMillis();
        //Sortierung
        for(int i = 0; i<arr.length; i++){
        int index = minindex(arr, i);
        //Vertausche Position [index] in [i]
        
        int temp = arr[index];
        arr[index] = arr[i];
        arr[i] = temp;
        
        }
        long ende = System.currentTimeMillis();
        long differenz=ende-start;
        System.out.println(differenz);
        
        System.out.println("Sortiert:");
        for( int i = 0; i<arr.length; i++){
        System.out.println(arr[i]);
        }
         
        
            
}  
public static int minindex(int arr[], int start){

    int min = arr[start];
    int minindex = start;
    
    for(int i = start; i<arr.length; i++){
    if(min > arr[i]){
    min = arr[i];
    minindex = i;
    }
    }
    
    return minindex;
}      
    
   
}