Informatik

Wann ist ein Sortierverfahren stabil?

Ein Sortierverfahren ist stabil, wenn gleiche Schlüssel ihre relative Reihenfolge behalten.

Wichtig beim mehrstufigen Sortieren, z.B. erst nach Vorname, dann stabil nach Nachname.