von fw » 08.08.10 14:06
Beispiel: Du hast Datensätze bestehend aus Vorname und Nachname und eine Liste, die nach Vorname sortiert ist. Wenn du sie jetzt stabil nach Nachname sortierst, sind Personen mit gleichem Nachnamen nach Vorname sortiert. Bei instabilen Algorithmen ist das nicht unbedingt der Fall. Es kommt auf den Anwendungsfall an, ob das etwas gutes ist oder ob es egal (oder sogar ungewollt) ist. Wenn es z.B. darum geht eine Menge zu sortieren (d.h. es kann sowieso kein Schlüssel mehrfach vorkommen), dann macht es keinen Unterschied ob du stabil oder instabil sortierst. Weiterhin lässt sich jeder instabile Sortieralgorithmus mit minimalem Zusatzaufwand stabilisieren.