Ist der Merge-Sort stabil? Ich habe es in einem Buch gelesen, das sagt, der Merge-Sort ist stabil, solange die Merge-Operation ordnungsgemäß implementiert ist. Stimmt das?
Antwort
Zu viele Anzeigen?
NinjaV
Punkte
131
Wahr. Es hängt davon ab, wie Sie den Merge-Sort ordnungsgemäß implementieren. http://en.wikipedia.org/wiki/Stable_sort#Stability
