Pointer-Problem

[himitsu]

Darum hab ich auch nur die Erklärung für "stabil" geschrieben.
Für "nicht stabil" gibt es keine definierte Reihenfolge/Erklärung, abgesehn von dem "nicht".


Für deinen Fall gibt es zwei/drei Lösungen.
- vor dem Sortieren bei allen Elementen einen Zufallswert hinterlegen, welcher im Gleichheitsfall genommen wird (somit ändert sich dieses nicht mehr, wärend des sortierens)
- wärend des Sortierens jedem Element einen Zufallswert verpassen, aber diesen speichern, damit bei der nächsten Abfrage des elementes sein Zufallswert sich nicht ändert (hier brauch man auch nur den Elementen etwas zurodnen und speichern, welche mal mit Gleichheit aufgefallen sind)

- vorher einmal gut durchmischen