Sortierverfahren - wie Stabilität testen (im array)

[sorter]

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?

 

[Firephoenix]

Du könntest eine Struktur wie in dem Beispiel hier aufbauen und dagegen testen:
Stabilität (Sortierverfahren) ? Wikipedia

Gruß

 

[sorter]

Die Beispiele kenne ich, weiß aber nicht, wie ich die in ein Array umsetzen soll, komme momentan einfach nicht weiter, kann mir jemand ein Code Beispiel geben?

 

[HoaX]

Integer drei1 = new Integer(3);
Integer drei2 = new Integer(3);

data = new Integer[] { 1,3,4,5,6,7,4 drei1, drei2, 3,3,54,6,2,1,4,53,3, ... };
sort(data);

schauen ob drei1 zuerst in data auftaucht indem mittels == statt equals verglichen wird.