java的arrays.sort()根据数据类型和规模智能选择算法：基本类型用双轴快排（含三向切分、插入排序优化等），对象类型用自适应稳定的timsort，兼顾效率与实用性。
Java 的 Arrays.sort() 并不是简单封装一个“快速排序”，而是根据数据类型和规模智能选择算法：基本类型用双轴快排（Dual-Pivot Quicksort），对象类型用 TimSort（归并+插入混合）。真正高效，靠的是底层策略，不是调用本身有多“快”。
基本类型数组：双轴快排不是普通快排
对 int[]、long[] 等，JDK 7 起默认使用双轴快排，它选两个 pivot（P1 和 P2），把数组一次划分为三段：
– 左段：全部 – 中段：P1 ≤ 元素 ≤ P2
– 右段：全部 > P2
这比单 pivot 更均衡，减少了递归深度。
- 小数组（长度
- 取 5 个等距点做中位数选轴，降低最坏情况概率
- 重复元素多时，用三向切分（3-way partitioning），把相等元素集中到中段，避免反复交换
- 递归过深（超过 2×log₂n）时，自动降级为归并排序兜底，防止 O(n²) 退化
对象数组：TimSort 保证稳定与自适应
对 String[]、User[] 等引用类型，Arrays.sort() 使用 TimSort —— Python 也用它。它不强行打乱重排，而是先扫描数组，识别已有的升序或严格降序片段（称为 Run），再合并这些天然有序段。
- 每个 Run 至少 32 个元素；不足则用二分插入补足，保持最小块大小
- 合并时启用 Galloping Mode（跃进模式）：当某一边连续胜出多次，就改用指数搜索加速比较
- 全程稳定，相同元素的原始相对位置不会改变
- 对部分有序、逆序、含大量重复的数据，性能远超传统快排
实用技巧与避坑要点
写代码时别只记“能排序”，得清楚它怎么动、动什么、动完还剩什么。
- 原地修改：排序后原数组被直接覆盖，不返回新数组。要保留原顺序，先
Arrays.copyOf() - 范围排序：支持
sort(arr, fromIndex, toIndex)，注意是左闭右开区间，比如[1, 4)排索引 1、2、3 三个元素 - 倒序排列：基本类型不能直接倒序，需先升序再手动翻转；对象类型可传
Collections.reverseOrder()或自定义Comparator - 自定义类排序：要么实现
Comparable定义自然序，要么每次传Comparator—— 后者更灵活，推荐用于多维度排序（如先按年龄、再按姓名）
性能不是玄学，关键看数据特征
没有绝对最快的排序，只有最适合当前数据的排序。双轴快排在随机数据上极快，但面对已排序数组仍可能退化；TimSort 在现实业务数据（常有局部有序）中表现稳健。如果你的数组经常是“基本有序+少量乱序”，TimSort 往往比快排更快；如果是纯随机整数大数组，双轴快排响应更利落。
不需要自己重写 sort，但值得花两分钟理解它在背后做了什么选择 —— 这决定了你是否该预处理、是否该复制、是否该换结构。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
