Was bedeutet Stabilität bei Algorithmen?

1 Antwort

Hi,

Wir haben eine Aufgabe bekommen, die lautet: "Analysieren Sie, welche der erarbeiteten Sortieralgorithmen (Bubble-, Insertion-, Selection-, Quick-, Merge- und Shell-Sort) stabil sind."

Ich würde dir mal den Wiki Artikel ans Herz legen. Dort findest du auch eine Liste, die auch die Stabilität beinhaltet.

https://de.wikipedia.org/wiki/Sortierverfahren

Man unterscheidet zudem zwischen stabilen und instabilen Sortierverfahren. Stabile Sortierverfahren sind solche, die die relative Reihenfolge von Elementen, die bezüglich der Ordnung äquivalent sind, nicht verändern, während instabile Sortierverfahren dies nicht garantieren.

Gruß