Почему метод Arrays.sort в Java использует два разных алгоритма сортировки для разных типов?

Java 6Arrays.sort Метод использует Quicksort для массивов примитивов и сортировку слиянием для массивов объектов. Я считаю, что в большинстве случаев быстрая сортировка выполняется быстрее, чем сортировка слиянием, и стоит меньше памяти. Мои эксперименты подтверждают это, хотя оба алгоритма являются O (n log (n)). Так почему разные алгоритмы используются для разных типов?

Ответы на вопрос(6)

Ваш ответ на вопрос