Ubgrade 10.11

Sortierung.java

@@ -10,7 +10,7 @@ public class Sortierung
 
 {
      
-    public static void Sortierverfahren(){
+    public static void SelectionSortOutofPlace(){
         Random rand = new Random();
         int [] Array = new int [8];
         
@@ -20,8 +20,9 @@ public class Sortierung
         
         }
       //Array ausgeben
+      System.out.println("Array:");
      for(int i = 0; i<Array.length; i++){
-        System.out.println(Array[i]);
+        System.out.println(+Array[i]);
         }
     //Minimum finden
     int Minimum = Array[0];
@@ -30,9 +31,14 @@ public class Sortierung
     Minimum = Array[i];
     }
     }
+    //Maximum finden
+   
      //sortieren
      System.out.println("Sortierter Array:");
     for(int i = 0; i<Array.length; i++){
+    int m = MinimumPosition[Array];
+    System.out.println(Array[m]);
+    Array[m] = 1;
         
         
     }
@@ -40,22 +46,55 @@ public class Sortierung
          
          
         
+        }
+    
+       public static int MinimumPosition(int [] Array){
+        int x = 0;
+        for(int i = 0; i< Array.length; i++){
+        if(Array[i] < Array[x])
+        x = i;
+    }
+    return x;
+        }
+
+       
+        public static void SelectionSortInPlace(){ 
+        int [] Array = new int [8];
+        Random rand = new Random();
+        System.out.println("Array");
+        for(int i = 0; i<Array.length; i++){
+        Array[i] = rand.nextInt(50);
+        System.out.println( Array[i]);
+        
+        }
+        
+        
+        //Suche von Minimumposition
+        System.out.println("Sortierter Array:");
+        for(int i = 0; i<Array.length; i++){
+        int MinimumPosition = i;
+        int Minimum = Array[MinimumPosition];
+        for(int j = i; j<Array.length; j++){
+        if(Array[j]<Minimum){
+        MinimumPosition = j;
+        Minimum = Array[MinimumPosition];
+        }
+        }
+        //Minimume an den Anfang des Arrays setzen
+        if(MinimumPosition!= i){
+        Array[MinimumPosition] = Array[i];
+        Array[i] = Minimum;
+        }
+       
+        System.out.println(Array[i]);
+        }
+        
         
         
         
         }
         
-        //Minimum Index festlegen
+        
-        public static int MinimumIndex(int Array[]){
-        int Minimum = Array[0];
-        int MinimumIndex = 0;
-        for(int i = 0; i<Array.length; i++)
-        if(Array[i]< Minimum){
-        Minimum = Array[0];
-        MinimumIndex = i;
-        }
-        return MinimumIndex;
-        }
         
     }