java 库中原始数组排序中使用的排序算法
Sort algorithm used in primitive array sort in java library
JDK 7 对对象数组使用 Tim 排序。原始数组排序使用哪种算法?
它是基于此paper的Dual-Pivot Quicksort
。
Java 使用 双轴快速排序 对包含 原始数据 的数组进行排序。
如果数组的大小很小(小于 17),它使用 插入排序,如果数组的大小大于 17,它使用 TimSort(也称为 "variation of merge sort")对包含对象的数组进行排序。
Tim sort也用于集合的排序 in java.
JDK 7 对对象数组使用 Tim 排序。原始数组排序使用哪种算法?
它是基于此paper的Dual-Pivot Quicksort
。
Java 使用 双轴快速排序 对包含 原始数据 的数组进行排序。 如果数组的大小很小(小于 17),它使用 插入排序,如果数组的大小大于 17,它使用 TimSort(也称为 "variation of merge sort")对包含对象的数组进行排序。
Tim sort也用于集合的排序 in java.