Java中Arrays.sort()按数据类型和JDK版本动态选择算法：基本类型用Dual-Pivot Quicksort（小数组插排、大数组检测有序后切归并），对象类型用TimSort（分run+插排+归并），传Comparator影响TimSort调用路径，需查源码或调试验证。
Java 中 Arrays.sort() 的底层算法不是统一的，而是按**数据类型**和**JDK版本**动态选择的。识别它实际用了哪种算法，关键不在于“猜”，而在于掌握判断依据和验证方法。
看数组元素类型：基本类型走双轴快排，对象类型走 TimSort
这是最直接、最可靠的识别方式：
-
int[]、long[]、double[] 等基本类型数组：JDK 7 起默认使用 Dual-Pivot Quicksort（双轴快速排序）。源码位于
java.util.DualPivotQuicksort类中。小数组（长度 < 47）会退化为插入排序；大数组（≥ 286）还会先检测有序性，若高度有序则改用归并排序。 -
String[]、Integer[]、自定义对象数组等引用类型数组：一律使用 TimSort，源码在
java.util.TimSort。它先将数组划分为多个已排序的 run（最小长度通常为 32），对短 run 用插入排序优化，再逐层归并。
看是否传入了 Comparator：影响 TimSort 的调用路径
即使是对对象数组，调用方式也决定具体执行哪段逻辑：
-
Arrays.sort(objArr)（无 Comparator）：走ComparableTimSort.sort()，要求元素实现Comparable接口。 -
Arrays.sort(objArr, comparator)（有 Comparator）：走TimSort.sort()，使用你传入的比较器逻辑。 - 注意：
Collections.sort(list)内部会把 List 转成 Object[]，再调用Arrays.sort(Object[], Comparator)，所以本质仍是 TimSort。
查 JDK 源码或官方文档确认行为边界
不同 JDK 版本对阈值和策略有微调，不能仅凭经验判断：
- 打开你项目所用 JDK 的
src.zip，定位到java.util.Arrays类，搜索sort方法重载签名，顺着调用链看最终分支——DualPivotQuicksort.sort还是TimSort.sort。 - 参考 OpenJDK 官方文档或 JEP（如 JEP 101 引入 TimSort，JEP 201 优化 Dual-Pivot），明确各版本的默认策略和可配置项（例如通过系统属性
java.util.Arrays.useLegacyMergeSort可强制启用旧归并排序，但已废弃）。 - 运行时可通过反射或调试断点，观察实际进入哪个类的
sort方法，这是最准确的实证方式。
注意 JavaScript 等其他引擎不适用 Java 规则
题目中提到“各引擎”，需特别区分：
-
JavaScript 的
Array.prototype.sort()在 V8（Chrome/Node.js）、SpiderMonkey（Firefox）、JavaScriptCore（Safari）中实现各不相同：V8 曾长期用快排，后改为 Timsort；Firefox 用归并排序；Safari 用混合策略。它不保证稳定，且无公开标准规定必须用哪种算法，行为可能随版本变更。 -
Python 的
list.sort()和sorted()明确使用 TimSort，且从 Python 2.3 起就是标准实现，稳定性与性能特征与 Java 的 TimSort 高度一致。 - 因此，“识别底层算法”必须锁定具体语言+运行时环境，不能跨引擎套用 Java 的结论。
