upgrade 24.10
parent
88aa5c1e72
commit
6ec253ea3e
|
@ -67,11 +67,7 @@ public class Fakultät
|
||||||
|
|
||||||
}
|
}
|
||||||
//Minumun suchen
|
//Minumun suchen
|
||||||
public static void A2 (){
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|
|
@ -18,24 +18,50 @@ public class Zufallsgenerator
|
||||||
|
|
||||||
|
|
||||||
}
|
}
|
||||||
|
//Array ausgeben
|
||||||
for(int b = 0 ; b<arr.length; b++){
|
for(int b = 0 ; b<arr.length; b++){
|
||||||
System.out.print(arr[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 min(int arr[]){
|
}
|
||||||
int min = arr[0];
|
public static int minindex(int arr[], int start){
|
||||||
int minindex = 0;
|
|
||||||
for(int a = 0; a<arr.length; a++){
|
int min = arr[start];
|
||||||
if( arr[a] < min){
|
int minindex = start;
|
||||||
min = arr[a];
|
|
||||||
minindex = a;
|
for(int i = start; i<arr.length; i++){
|
||||||
|
if(min > arr[i]){
|
||||||
|
min = arr[i];
|
||||||
|
minindex = i;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
return minindex;
|
return minindex;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
Loading…
Reference in New Issue