Time and Space Complexity

Zeitkomplexität:

• Bester, durchschnittlicher und schlechtester Fall: O(n²)
  • Selection Sort scannt immer den gesamten unsortierten Teil, um das Minimum zu finden, selbst wenn das Array bereits sortiert ist. Die Anzahl der Vergleiche hängt nicht von der Reihenfolge der Eingabe ab.

Platzkomplexität:

• O(1)
  • Selection Sort ist ein „In-place“-Algorithmus. Er ordnet die Elemente unter Verwendung von nur einer konstanten Menge an zusätzlichem Speicher neu an, unabhängig davon, wie groß die Eingabe ist.

Zusammenfassung:

• Selection Sort ist einfach und speichereffizient.
• Er führt nur wenige Vertauschungen durch (höchstens n-1), was nützlich ist, wenn Schreibvorgänge kostspielig sind.
• Seine quadratische Laufzeit macht ihn zu einer schlechten Wahl für große Datensätze, bei denen Algorithmen wie Merge Sort oder Quick Sort bevorzugt werden.