8
Ist merge sort stabil? Ich habe es in einem Buch gelesen, das besagt, dass Merge-Sort stabil ist, solange die Merge-Operation korrekt implementiert ist. Ist das wahr? Bitte erläutern Sie es mit einem Beispiel.Stabilität von Merge sort
lesen Sie die Wiki-Seite ... –
Es ist nicht ein In-Place-Sortieralgorithmus, also vielleicht durch einen größeren Teil des Speichers erfordern wir können sagen, es ist so instabil wie der Speicher es erfordert. –
@ReyGonzales Ich glaube nicht, dass wir darüber gesprochen haben, wenn wir die Stabilität eines Sortieralgorithmus bewerten. Und selbst dann neigen die meisten Sortieralgorithmen, die nicht vorhanden sind, dazu, stabil zu sein, wie beispielsweise Merge Sort. –