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

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

105
задан rogerdpack 3 July 2018 в 14:57
поделиться