Forum: Algorithmen, Datenstrukturen und Klassendesign
by Namenloser,
24. Mai 2017
Ja ok, du hast streng genommen recht. Allerdings habe ich stabile Sortierverfahren bisher eigentlich immer nur gebraucht, wenn ich nicht wollte, dass die Einträge bei wiederholtem Sortieren zufällig hin- und herspringen. Ich hatte jetzt von der Ecke aus gedacht.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Namenloser,
24. Mai 2017
Sie sind zufällig, aber sie ändern sich aber nicht plötzlich zwischen zwei Sortierdurchläufen. Hier müsste man vielleicht genauer definieren, was man unter "stabil" versteht.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Namenloser,
24. Mai 2017
Die einfachste Variante ist immer noch, einfach einen aufsteigenden Index an das Sortierkriterium anzuhängen, sodass die Sortierung immer eindeutig ist. So bekommt man jedes Sortierverfahren stabil, selbst Quicksort.
Oder wenn du Objekte sortierst (also Pointer), dann kannst du auch einfach gleich die Pointer vergleichen.
Also in der Art:
TRecord = record
Name: String;
Id:...