用于java库中原始数组排序的排序算法

Question

JDK 7对对象数组使用Tim排序。哪种算法用于原始数组排序？

Answer 1

这是基于此paper的Dual-Pivot Quicksort。

Answer 2

Java使用双轴快速排序对包含原始数据的数组进行排序。 如果数组的大小很小（小于17 ），它使用插入排序，如果数组的大小大于17，则使用 TimSort （也称为＆＃34;合并排序的变化＆＃34;）以对包含该对象的数组进行排序。

Tim sort 也用于java中的集合。