Fortschritt:7% (1/15)
Karte 1 von 15Frage:
Was ist Selectionsort?
Lernkarten - Sortieralgorithmen: Selectionsort
Selectionsort Algorithmus: Einfache Erklärung & Beispiele
Lerne Selectionsort Schritt für Schritt! Verstehe den einfachen Sortieralgorithmus mit anschaulichen Beispielen und werde zum Programmier-Profi.
📘 Lernmodus⏱️ 10–15 Minuten🎓 Prüfungsrelevant
Häufige Fragen zur Sortieralgorithmen: Selectionsort
Was ist Selectionsort und wie funktioniert es grundsätzlich?
Selectionsort ist ein einfacher Sortieralgorithmus, der eine Liste schrittweise sortiert. Er sucht in jedem Durchgang das kleinste Element und tauscht es an die richtige Position am Anfang der unsortierten Liste.
Wie viele Vergleiche benötigt Selectionsort bei n Elementen?
Selectionsort benötigt immer (n-1) + (n-2) + ... + 1 = n(n-1)/2 Vergleiche, unabhängig von der anfänglichen Reihenfolge. Dies entspricht einer Zeitkomplexität von O(n²).
Was sind die Vor- und Nachteile von Selectionsort?
Vorteile sind die einfache Implementierung und konstante Anzahl von Tauschvorgängen (maximal n-1). Nachteile sind die schlechte Zeitkomplexität O(n²) und dass der Algorithmus nicht stabil ist.
Wann sollte man Selectionsort in der Praxis verwenden?
Selectionsort eignet sich nur für sehr kleine Datenmengen oder als Lernbeispiel. Bei größeren Listen sind effizientere Algorithmen wie Quicksort oder Mergesort deutlich besser geeignet.
Was bedeutet es, dass Selectionsort nicht stabil ist?
Ein nicht-stabiler Algorithmus kann die relative Reihenfolge gleicher Elemente verändern. Bei Selectionsort können gleiche Werte ihre ursprüngliche Position zueinander verlieren, was bei manchen Anwendungen problematisch ist.