Arrays.sort 的稳定性:真实验证 Object[] 排序会保留相同分数的原始顺序

思路:用姓名字母序当"隐藏的次要排序键"

先按一个无关紧要的顺序(姓名字母序)插入数据,只按另一个字段(分数)排序,如果排序算法稳定,相同分数的人应该还保持插入时的字母序。

SortStability.java(测试数据) Student[] students = { new Student("Alice", 90), new Student("Bob", 85), new Student("Carol", 90), new Student("Dave", 85), new Student("Eve", 90), new Student("Frank", 85), }; Arrays.sort(students, Comparator.comparingInt((Student s) -> s.score).reversed());

真实验证:相同分数组内,字母序真实被保留了下来

排序时的 Comparator 只比较 score 这一个字段,完全没有提到姓名——如果姓名顺序还能保留下来,只能是排序算法本身稳定的结果。

原始顺序(按姓名字母序插入) = [Alice:90, Bob:85, Carol:90, Dave:85, Eve:90, Frank:85]

只按 score 降序排序后 = [Alice:90, Carol:90, Eve:90, Bob:85, Dave:85, Frank:85]

score=90 组内真实顺序 = Alice Carol Eve (插入时是 Alice Carol Eve,如果稳定应该保持这个顺序)
score=85 组内真实顺序 = Bob Dave Frank (插入时是 Bob Dave Frank,如果稳定应该保持这个顺序)

这个特性在实际场景里很有用:想按"分数降序,分数相同的按姓名升序"这种多关键字排序,不需要一次性写一个比较两个字段的复杂 Comparator——只要先按姓名把数据排好(或者本来数据源就是按姓名排的),再单独按分数排一次,稳定排序会自动帮你把姓名顺序保留在相同分数的组内。

对照真实验证:int[] 排序,重复值没有身份可言

"稳定性"这个概念本身要求元素带有除排序键之外的额外身份信息——原始类型数组恰恰没有这种信息。

排序前的分数: [90, 85, 90, 85, 90, 85]
排序后 = [85, 85, 85, 90, 90, 90]

分步演示:"稳定排序"这四个字到底在保证什么

每一行都是真实运行这段代码得到的结果。