博客园 - 乂墨EMO
·
为什么java默认的排序算法采用归并排序Timsort - 乂墨EMO
📝
内容提要
java排序的过程描述 1、N<47 插入排序 2、47<N<286 双轴快排 3、286<N 连续性好 归并排序（Timsort） 4、286<N 连续性不好 双轴快排 双轴快速排序是对普通快速排序的优化，普通快排是单轴的，即只选择一个分区点并进行划分，双轴快排是选择两个分区点，并把排序数组分为3
➡️
