Java 6'sArrays.sort El método utiliza Quicksort para matrices de primitivas y el tipo de combinación para matrices de objetos. Creo que la mayoría de las veces Quicksort es más rápido que el tipo de fusión y cuesta menos memoria. Mis experimentos lo respaldan, aunque ambos algoritmos son O (n log (n)). Entonces, ¿por qué se utilizan diferentes algoritmos para diferentes tipos?