Selection Sort in Java: Schritt-für-Schritt-Beispiel & Vollständiger Code

package com.guru99;
public class SelectionSortAlgo {
    public static void main(String[] args) {
        int[] meinArray = {860, 8, 200, 9};
        System.out.println("------Vor Selection Sort-----");
        printArray(meinArray);
        selection(meinArray); // Array sortieren
        System.out.println("-----Nach Selection Sort-----");
        printArray(meinArray);
    }
    public static void selection(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            System.out.println("Sortierdurchlauf Nummer " + (i + 1));
            int index = i;
            for (int j = i + 1; j < array.length; j++) {
                System.out.println("Vergleiche " + array[index] + " und " + array[j]);
                if (array[j] < array[index]) {
                    System.out.println(array[index] + " ist größer als " + array[j]);
                    index = j;
                }
            }
            int kleinereZahl = array[index];
            array[index] = array[i];
            array[i] = kleinereZahl;
            System.out.println("Elemente getauscht: Neues Array nach Tausch");
            printArray(array);
        }
    }
    private static void printArray(int[] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
        System.out.println();
    }
}

Beispielausgabe

------Vor Selection Sort-----
860 8 200 9
Sortierdurchlauf Nummer 1
Vergleiche 860 und 8
860 ist größer als 8
Vergleiche 8 und 200
Vergleiche 8 und 9
Elemente getauscht: Neues Array nach Tausch
8 860 200 9
Sortierdurchlauf Nummer 2
Vergleiche 860 und 200
860 ist größer als 200
Vergleiche 200 und 9
200 ist größer als 9
Elemente getauscht: Neues Array nach Tausch
8 9 200 860
Sortierdurchlauf Nummer 3
Vergleiche 200 und 860
Elemente getauscht: Neues Array nach Tausch
8 9 200 860
-----Nach Selection Sort-----
8 9 200 860

Performance-Hinweise

Selection Sort führt O(n²) Vergleiche unabhängig von der Eingabe durch und verwendet höchstens O(1) zusätzlichen Speicher. Sein deterministisches Verhalten macht ihn geeignet für Umgebungen mit knappen Speicherressourcen.