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

Sort algorithm used in primitive array sort in java library

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

它是基于此paperDual-Pivot Quicksort

Java 使用 双轴快速排序 对包含 原始数据 的数组进行排序。 如果数组的大小很小(小于 17),它使用 插入排序,如果数组的大小大于 17,它使用 TimSort(也称为 "variation of merge sort")对包含对象的数组进行排序。

Tim sort也用于集合的排序 in java.