java中arrays.sort()稳定性分情况：基本类型数组用双轴快排（不稳定），对象数组用timsort（稳定）；javascript自es2019起array.prototype.sort()强制稳定。
数组中 sort 方法是否稳定，取决于语言、数据类型和底层实现。它不是统一的，不能一概而论。
Java 中 Arrays.sort() 的稳定性分情况
Java 的 Arrays.sort() 会根据参数类型自动切换算法：
- 基本类型数组（如 int[]、long[]、double[]）：使用双轴快速排序（Dual-Pivot Quicksort），不稳定。相同值的元素可能交换位置，但对纯数值而言通常无实际影响。
- 对象数组（如 String[]、自定义类[]）：使用 TimSort（基于归并排序的优化算法），稳定。相等对象的原始相对顺序会被保留。
- 注意：即使用了 TimSort，若自定义的
Comparator返回 0 的逻辑不严谨（比如只比字段 A，忽略字段 B），也会让“业务上不等”的对象被当作“相等”，导致看似不稳定的结果。
JavaScript 中 Array.prototype.sort() 的稳定性
ES2019（ECMAScript 2019）起，Array.sort() 已被规范要求为稳定排序：
- 只要传入合法的比较函数（例如
(a, b) => a - b），相等元素的相对顺序一定保持不变。 - 未传比较函数时（默认字符串字典序），行为也稳定，但结果可能不符合数值预期（如
[10, 2, 31].sort()→[10, 2, 31]），这属于逻辑误用，不是稳定性问题。 - 稳定性在多字段排序中特别有用，比如先按城市排序，再按年龄稳定排序，能保留同龄人之间的城市原始次序。
为什么稳定性重要？关键看数据语义
稳定性是否关键，取决于你处理的是什么数据：
- 数值数组（如
[5, 5, 3, 5]）：三个 5 完全等价，谁前谁后无关紧要 —— 稳定性不敏感。 - 对象数组（如
[{name:'Alice', score:85}, {name:'Bob', score:85}, {name:'Charlie', score:92}]）：若只按score排序，两个 85 分的人原始顺序代表录入先后、优先级或时间戳 —— 稳定性就决定了业务逻辑是否可预期。 - 多阶段排序场景（如先按部门排，再按绩效稳定排）：只有第二轮是稳定的，才能保住第一轮已形成的组内顺序。
如何验证或确保稳定性
- 不要依赖默认行为猜测，查对应语言+版本的官方文档（如 MDN 对 JS sort 的说明，Oracle JDK API 对 Arrays.sort 的注释）。
- 对关键业务排序，可在测试数据中给相等元素添加唯一标识（如
id: 1, id: 2），排序后检查其索引顺序是否变化。 - 若所用环境不保证稳定（如旧版 JS 引擎、某些 C++ STL 实现），可手动封装：先记录原索引，排序时把索引作为次要键参与比较。
