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