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

【问题标题】：Sort algorithm used in primitive array sort in java libraryjava库中原始数组排序中使用的排序算法
【发布时间】：2017-03-19 05:32:03
【问题描述】：

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

【问题讨论】：

【解决方案1】：

这是一个基于paper 的Dual-Pivot Quicksort。

【讨论】：

【解决方案2】：

Java 使用Dual-pivot QuickSort 对包含原始数据 的数组进行排序。如果数组的大小很小（小于 17），它使用 插入排序，如果数组的大小大于 17，它使用 TimSort （也称为“归并排序的变体”）对包含对象的数组进行排序。

Tim sort也用于集合的排序在java中。

【讨论】：