博客园 - 乂墨EMO · 2021-02-08T05:58:00Z 为什么java默认的排序算法采用归并排序Timsort - 乂墨EMO 💡 原文中文，约500字，阅读约需2分钟。 📝 内容提要 双轴快速排序是对普通快速排序的优化，通过选择两个分区点将数组分为三部分，以提高性能。Timsort算法是对归并排序的优化，适用于有序性好的情况，具有稳定性，最坏情况下空间复杂度为n/2。 🏷️ 标签 Timsort算法 java 双轴快速排序 归并排序 快速排序 空间复杂度 算法 阅读原文 生成长图 分享链接 已复制链接
