Stabilität von Merge sort [geschlossen]

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.

    
Mr.Php 23.02.2013, 04:36
quelle

1 Antwort

8

stimmt. Es hängt davon ab, wie Sie die Zusammenführungssortierung ordnungsgemäß implementieren. Ссылка

    
NinjaV 23.02.2013 04:39
quelle

Tags und Links

Django: Verwenden von Annotate, Count und Distinct in einem Queryset Haskell / Persistent-Sqlite: "Keine Instanz für (Control.Monad.Trans.Resource.MonadResource IO)"