【JAVA基础】Arrays.sort()函数底层八股

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

• 一、底层排序方法
• • 1.int
  • 2.Long
  • 3.Short、char
  • 4.Byte
  • 5.Float、double
• 二、为什么sort根据快排实现，不用堆排？

1. 如果元素个数小于47个，那么采用改进的插入排序进行排序（每次取两个进行排序）
2. 如果元素个数大于47个并且小于快速排序的阙值286个，采用双轴快排。
3. 当元素个数大于286个，首先检查整个数组的有序情况，检测过程中，会将整个数组排成一段一段的局部有序非递减的序列，并统计数组中有多少个这样的局部有序序列，当个数超过67个，说明整个数组是相对无序的，采用快排；小于67时，采用基于循环方法的递归排序。

Long类型同int类型