Почему Arrays.sort - это алгоритм быстрой сортировки, а не другой алгоритм сортировки?

Question

Почему? Это быстрее или эффективнее?

Для систем с одним ядром мы можем использовать быструю сортировку. Что мы должны использовать в системах с двумя, четырьмя или восемью ядрами?

Answer 1

QuickSort - это обычный алгоритм сортировки. Это достаточно быстро, за исключением случаев, когда сортируемые данные уже в обратном порядке. Это также эффективно в космосе.

Answer 2

Быстрая сортировка в среднем самая быстрая O(n log(n)), поэтому Sun, вероятно, использовал это как хороший показатель.