68 lines
1.4 KiB
Java
68 lines
1.4 KiB
Java
|
|
/**
|
|
* 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;
|
|
}
|
|
|
|
|
|
}
|
|
|