Als «mergesort» getaggte Fragen


10
Wie sortiere ich direkt mit dem Sortieralgorithmus?
Ich weiß, dass die Frage nicht zu spezifisch ist. Ich möchte nur, dass mir jemand sagt, wie eine normale Zusammenführungssortierung in eine direkte Zusammenführungssortierung (oder eine Zusammenführungssortierung mit konstantem zusätzlichen Speicherplatzaufwand) konvertiert wird. Alles, was ich (im Internet) finden kann, sind Seiten, auf denen steht "es ist zu komplex" oder …


6
Warum verwendet die Arrays.sort-Methode von Java zwei verschiedene Sortieralgorithmen für verschiedene Typen?
Die Arrays.sortMethode von Java 6 verwendet Quicksort für Arrays von Grundelementen und Merge Sort für Arrays von Objekten. Ich glaube, dass Quicksort die meiste Zeit schneller als das Zusammenführen ist und weniger Speicher kostet. Meine Experimente unterstützen dies, obwohl beide Algorithmen O (n log (n)) sind. Warum werden unterschiedliche Algorithmen …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.