S
sorter
Gast
Ich habe mich mit einigen Sortierverfahren beschäftigt (Insertion, Merge, Bubble, Selection).
Wie könnte ich die Stabiliät beim Sortieren eines Array testen, natürlich müssen 2 mal die Gleichen Werte enthalten sein, aber wie müsste das Array aufgebaut sein, also wie baue ich den 2. Schlüssel ein, der bei Gleichheit entscheidet, so dass ich es nachher überprüfen kann, ob stabil oder nicht?
Wie könnte ich die Stabiliät beim Sortieren eines Array testen, natürlich müssen 2 mal die Gleichen Werte enthalten sein, aber wie müsste das Array aufgebaut sein, also wie baue ich den 2. Schlüssel ein, der bei Gleichheit entscheidet, so dass ich es nachher überprüfen kann, ob stabil oder nicht?