Selection Sort

#algorithmen/sortierung #AP2025/detailliert

Selection Sort ist ein einfacher Sortieralgorithmus, der wiederholt das kleinste Element sucht und vorne einfügt.

Er teilt das Array in sortierten (links) und unsortierten (rechts) Bereich.

Important

Selection Sort Ablauf:

  1. Finde das kleinste Element im unsortierten Bereich
  2. Tausche es mit dem ersten Element des unsortierten Bereichs
  3. Erweitere den sortierten Bereich um eine Position
  4. Wiederhole bis alle Elemente sortiert sind
Example

public void selectionSort(int[] arr) {
   for (int i = 0; i < arr.length - 1; i++) {
       int minIndex = i;
       for (int j = i + 1; j < arr.length; j++) {
           if (arr[j] < arr[minIndex]) {
               minIndex = j;
           }
       }
       // Tausche Elemente
       int temp = arr[i];
       arr[i] = arr[minIndex];
       arr[minIndex] = temp;
   }
}

Note

Komplexität: O(n²) - nicht effizient für große Datenmengen.