5
Чому Collections.sort використовує Mergesort, а Arrays.sort - ні?
Я використовую JDK-8 (x64). Для Arrays.sort(примітивів) я знайшов таке в документації Java: Алгоритм сортування є Dual-Pivot Quicksort Володимира Ярославського, Джон Бентлі, і Джошуа Bloch.` Для Collections.sort(об'єктів) я знайшов цей "Timsort": Ця реалізація є стабільним, адаптивним, ітеративним злиттям ... Ця реалізація скидає вказаний список у масив, сортує масив та перебирає список, …