java排序的过程描述

1. N<47 插入排序
2. 47<N<286 双轴快排
3. 286<N 连续性好 归并排序（Timsort）
4. 286<N 连续性不好 双轴快排

双轴快速排序是对普通快速排序的优化，普通快排是单轴的，即只选择一个分区点并进行划分，双轴快排是选择两个分区点，并把排序数组分为3部分，然后再递归分，主要为了选择分区点选择为最大（小）值的情况导致的性能急剧下降，但仍解决不了连续性好时性能不佳的情况

TimSort 算法实际上是对归并排序的一系列优化 从上面我们知道在排序节点在大于286时，切连续性好的情况下采用Timsort（归并排序） 我们知道归并排序有个非常大的问题：时间复杂度是O(n)，那为什么还采用归并排序呢？

各种排序的时间复杂度与空间复杂度

java排序为什么采用归并排序

1. 首先当排序数量大于286且连续性好（有序情况好）的时候才会采用Timsort，连续性不好还会使用双轴快排
2. 如果连续性好的情况下用别管怎么选择分区点，快排时间复杂度都可能退化O(n²)，所以这种情况要避免使用快排
3. Timsort就是针对这种连续性好的情况针对归并排序的优化，优化的方向如下：

• Timsort是稳定的算法，当前排序的数组中已经有排序好的数，它的时间复杂度会小于O(nlogn)
• 最坏情况下Timsort算法需要的临时空间是n/2，在最好情况下，它只需要一个很小的临时存储空间

参考文档：www.jianshu.com/p/892ebd063…