本文讲解如何在 java 中对含重复字段的对象数组（如 staff）进行快速排序，当主字段（如部门）相同时，按次字段（如员工 id）升序排序，通过重写 compareto 方法实现稳定、可扩展的多级比较逻辑。
本文讲解如何在 java 中对含重复字段的对象数组（如 staff）进行快速排序，当主字段（如部门）相同时，按次字段（如员工 id）升序排序，通过重写 compareto 方法实现稳定、可扩展的多级比较逻辑。
在对对象数组（如 Staff[]）执行快速排序时，若仅按单一字段（如 dep）排序，遇到重复值会导致子序列划分不均、性能退化，且无法保证相同部门内记录的有序性。理想方案是引入多级比较逻辑：先按部门（dep）升序排列；部门相同时，再按员工 ID（id）升序排列。
实现该目标最简洁、面向对象的方式是：在 Staff 类中定义自然比较逻辑，即重写 compareTo 方法（需让 Staff 实现 Comparable
以下是推荐的 Staff 类改造示例：
public class Staff implements Comparable<Staff> {
int id;
String name;
String dep;
public Staff(int id, String name, String dep) {
this.id = id;
this.name = name;
this.dep = dep;
}
@Override
public int compareTo(Staff other) {
int depCompare = this.dep.compareTo(other.dep);
if (depCompare != 0) {
return depCompare; // 部门不同，按部门排序
}
return Integer.compare(this.id, other.id); // 部门相同，按ID升序
}
}✅ 注意：使用 Integer.compare(a, b) 替代 a - b 可避免整数溢出风险（如 Integer.MAX_VALUE - (-1)），更安全可靠。
随后，只需将原 quickSort 方法中的字符串比较替换为 compareTo 调用，并确保 pivot 为 Staff 类型（而非 String），即可无缝支持二级排序：
private static void quickSort(Staff[] staffs, int start, int end) {
if (start >= end) return;
int i = start, j = end;
Staff pivot = staffs[start]; // 以首元素为基准（更稳定，避免边界问题）
while (i < j) {
// 向右找第一个 > pivot 的元素
while (i < j && staffs[i].compareTo(pivot) <= 0) {
i++;
}
// 向左找第一个 < pivot 的元素
while (i < j && staffs[j].compareTo(pivot) >= 0) {
j--;
}
if (i < j) {
swap(staffs, i, j);
}
}
// 将 pivot 放入最终位置（j 是 pivot 应在的位置）
swap(staffs, start, j);
quickSort(staffs, start, j - 1);
quickSort(staffs, j + 1, end);
}⚠️ 关键优化说明：
- 原代码中 pivot = staffs[i].dep 导致比较逻辑与对象分离，难以扩展；改为 Staff pivot 并调用 compareTo，语义清晰、可维护性强；
- 循环条件已精简（移除冗余的 i start），因外层 if (start >= end) 和 while (i
- 使用 staffs[start] 作 pivot 比 staffs[i]（初始 i=start）更直观，也避免 i 在循环前被意外修改的风险。
最后，保持 swap 和 PrintArray 方法不变即可。运行后，输出将严格满足：
① 部门（dep）升序排列（AUDIT → GA → HR → IT）；
② 同一部门内，员工 id 升序排列（如 IT 部门：id=1,4,3,10 → 排序后为 1,3,4,10）。
这种设计不仅解决了重复值下的二级排序问题，还为未来增加姓名、入职时间等更多排序维度预留了清晰扩展路径——只需在 compareTo 中追加比较逻辑即可。
