Warum verwendet die Arrays.sort-Methode von Java zwei verschiedene Sortieralgorithmen für verschiedene Typen?
Java 6'sArrays.sort -Methode verwendet Quicksort für Arrays von Grundelementen und Mergesort für Arrays von Objekten. Ich glaube, dass Quicksort die meiste Zeit schneller ist als Mergesort und weniger Speicher kostet. Meine Experimente unterstützen dies, obwohl beide Algorithmen O (n log (n)) sind. Warum werden unterschiedliche Algorithmen für unterschiedliche Typen verwendet?