Zum Beispiel ein Array der Größe 7 mit allen 3's. <3a, 3b, 3c, 3d, 3e, 3f, 3g>Wie funktioniert Quicksort für ein Array der gleichen Elemente?
Die Buchstaben werden verwendet, um die "Identität" der 3 zu Demonstrationszwecken zu unterscheiden, sie sind nicht tatsächlich Teil der Daten.
Es hängt von der Implementierung ab.
Es ist stabil genannt, wenn es um identische Elemente in der Folge verlässt sie sind, und nicht stabil, wenn sie wieder in einer anderen Sequenz kommen könnte.
Natürlich würden Sie den Unterschied nicht sehen - es sei denn, Sie sortieren Datenzeilen mit anderen Daten in anderen Spalten, und nur die sortierten Spalten sind identisch. Da macht es einen Unterschied.
Schnelle Sortierung und fast jede Art, die nicht benachbarte Elemente vertauscht, ist nicht stabil (Sie könnten Glück haben und mit einem stabilen Ergebnis enden), was bedeutet, dass die Reihenfolge der identischen Elemente nicht erhalten bleibt.
Merge sort und die meisten Sorten, die nur benachbarte Elemente austauschen, sind stabil.
Ich verstehe, dass die Buchstaben hinzugefügt werden, um zu diskutieren und die neue Sequenz zu zeigen, nicht für echte in den Daten. – Aganju
Ich würde vorschlagen, Sie erläutern, was Sie mit "wie funktioniert es?" Der Algorithmus ist der gleiche. –