Question 1

Was ist Selectionsort und wie funktioniert es grundsätzlich?

Accepted Answer

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.

Question 2

Wie viele Vergleiche benötigt Selectionsort bei n Elementen?

Accepted Answer

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²).

Question 3

Was sind die Vor- und Nachteile von Selectionsort?

Accepted Answer

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.

Question 4

Wann sollte man Selectionsort in der Praxis verwenden?

Accepted Answer

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.

Question 5

Was bedeutet es, dass Selectionsort nicht stabil ist?

Accepted Answer

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.

Selectionsort Algorithmus: Einfache Erklärung & Beispiele

Lernkarten zu Sortieralgorithmen: Selectionsort