Arrays.sort()是“极速排序”，其核心在于JDK基于数组长度与数据分布自动选用插入排序、双枢轴快排或归并排序，并通过采样选枢轴、三指针划分及多重兜底机制实现高效稳定。
直接调用 Arrays.sort() 就是“极速排序”本身——它不需你手写算法，JDK 已根据数组长度、数据分布自动选用最优策略。核心不是“怎么快”，而是“为什么快”，关键就在双枢轴快排（DualPivotQuicksort）的分治逻辑和自适应优化。
基础类型排序只需一行，但背后有三层智能决策
对 int[]、double[] 等基本类型数组，调用方式极简：
-
Arrays.sort(arr)—— 默认升序，原地修改 -
Arrays.sort(arr, fromIndex, toIndex)—— 只排子区间，不创建新数组
真正让它“极速”的，是 JDK 内部的动态路径选择：
- 长度
- 长度 47–285：启用双枢轴快排主流程
- 长度 ≥ 286：先检测是否“基本有序”，若是则切到归并排序；否则继续双枢轴快排
双枢轴快排不是“两个快排”，而是三段并发划分
传统单轴快排选一个 pivot，把数组劈成“p1 ），一次性划出三段：
- 左段：（确定最小区间）
- 中段：≥ p1 且 ≤ p2（天然有序候选区）
- 右段：> p2（确定最大区间）
这带来两个实质加速点：
- 每轮划分减少一次比较：传统快排对每个元素至少比 1 次；双枢轴多数元素只需比 1–2 次即可归位
- 递归深度更浅：三段并行收缩，最坏情况退化概率显著低于单轴
理解 pivot 选取与边界指针协作机制
实际执行中，JDK 不简单取首尾作 pivot，而是采样 5 个位置（首、中、尾、¼、¾），取中位数为 p1、次中位数为 p2，避免极端数据打乱分区平衡。
三个核心指针协同推进：
- L：从左向右，标记“
- K：扫描指针，从 L 起向右遍历待处理区
- G：从右向左，标记“> p2”段的左边界
每次 K 遇到一个元素 x：
- 若 x
- 若 p1 ≤ x ≤ p2：K++（直接留在中段）
- 若 x > p2：交换 arr[K] 与 arr[G]，G--（K 不增，下次再判新值）
这个过程确保三段边界严格收敛，无需额外空间，且每步都逼近最终位置。
不依赖运气，靠结构感知规避最坏性能
双枢轴快排仍属比较排序，理论最坏仍是 O(n²)，但 JDK 实现做了三重加固：
- 当递归深度超过阈值（≈ 2×log₂n），强制切换到堆排序兜底
- 对重复元素高度集中的场景（如大量相同 int），内部会触发“三路划分”优化，把等于 p1/p2 的全归中段，避免无效递归
- 对已近似有序数组，如前述 ≥286 时触发归并分支，彻底绕开快排退化风险
所以你写的那行 Arrays.sort(arr)，本质是启动了一个小型自适应排序引擎——你提供数据，它判断形状，分配算法，静默完成。
