ℹ️ Selection Sort – Erklärung
Idee — Selection Sort teilt das Array in einen sortierten linken und einen unsortierten rechten Bereich. In jedem Pass wird das Minimum (bzw. Maximum) des unsortierten Bereichs gesucht und mit dem ersten unsortierten Element getauscht. Der sortierte Bereich wächst um eins, der unsortierte schrumpft.
Komplexität — Immer O(n²) Vergleiche, unabhängig vom Input – kein Early-Exit möglich. Dafür maximal n−1 Tausche (einer pro Pass), was Selection Sort bei teuren Schreiboperationen attraktiv macht.
Eigenschaften
  • Stabil: Nein – der Tausch kann gleiche Elemente in ihrer Reihenfolge vertauschen.
  • In-place: Ja – O(1) Zusatzspeicher.
1 / 20
ArrayKlick = bearbeiten · Rechtsklick = löschen
64
0
25
1
12
2
22
3
11
4
+
_
Start: Selection Sort sucht in jedem Pass das Minimum im unsortierten Bereich und tauscht es an die richtige Position.
Aktuelles Min (▼)TauschSortiert (final)