本文详解如何将整型数组按“偶数升序排列在前，奇数降序排列在后”的规则进行双策略排序，并指出原代码逻辑偏差所在，提供三种可靠实现方案及最佳实践建议。
本文详解如何将整型数组按“偶数升序排列在前，奇数降序排列在后”的规则进行双策略排序，并指出原代码逻辑偏差所在，提供三种可靠实现方案及最佳实践建议。
在实际开发中，常需对数组实施分组定制排序：例如要求所有偶数按升序排在数组前部，所有奇数按降序排在后部。输入 {9,3,5,6,7,8} 应输出 {6,8,9,7,5,3} —— 注意：6 < 8（偶数升序），9 > 7 > 5 > 3（奇数降序），且偶数整体位于奇数之前。
原代码的核心问题在于符号翻转目标错误：它将偶数取负，导致 Arrays.sort() 默认升序时，-6 < -8 被排在前面，最终还原后却变成 6,8 的逆序（即偶数降序）。同理，未处理的奇数 3,5,7,9 升序排列为 3,5,7,9，还原后仍是升序，与需求相悖。
以下是三种清晰、可维护的解决方案：
✅ 方案一：仅对奇数取负（推荐，无需改类型）
通过仅将奇数临时取负，利用升序排序“反向实现”奇数降序效果：
static void twoWaySort(int[] arr) {
// 步骤1：仅奇数取负（偶数保持原值）
for (int i = 0; i < arr.length; i++) {
if ((arr[i] & 1) != 0) { // 奇数判断：(x & 1) == 1
arr[i] *= -1;
}
}
// 步骤2：升序排序 → 偶数自然升序；奇数因取负，-9 < -7 < -5 < -3 → 排序后为 [-9,-7,-5,-3,...]
Arrays.sort(arr);
// 步骤3：还原奇数（偶数不变）
for (int i = 0; i < arr.length; i++) {
if ((arr[i] & 1) != 0) {
arr[i] *= -1;
}
}
}✅ 方案二：使用 Comparator（语义最清晰）
转换为 Integer[]，借助 Comparator 显式定义排序逻辑：
static void twoWaySort(int[] arr) {
Integer[] boxed = Arrays.stream(arr).boxed().toArray(Integer[]::new);
Arrays.sort(boxed, (a, b) -> {
boolean aEven = (a & 1) == 0;
boolean bEven = (b & 1) == 0;
if (aEven && !bEven) return -1; // 偶数优先
if (!aEven && bEven) return 1; // 奇数靠后
if (aEven) return Integer.compare(a, b); // 偶数：升序
else return Integer.compare(b, a); // 奇数：降序（b-a 实现降序）
});
// 回填原数组
for (int i = 0; i < arr.length; i++) {
arr[i] = boxed[i];
}
}✅ 方案三：先全升序 + 后段反转（简洁高效）
先统一升序，再定位奇数起始索引，仅反转奇数子数组：
static void twoWaySort(int[] arr) {
Arrays.sort(arr); // 先全局升序：[3,5,6,7,8,9]
// 找到第一个奇数的位置（即偶数段结束处）
int firstOddIdx = 0;
while (firstOddIdx < arr.length && (arr[firstOddIdx] & 1) == 0) {
firstOddIdx++;
}
// 反转奇数段 [firstOddIdx, end)
for (int i = firstOddIdx, j = arr.length - 1; i < j; i++, j--) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}⚠️ 关键注意事项
- 数组声明规范：使用 int[] arr 而非 int arr[]，更符合 Java 类型语义；
- 避免冗余参数：方法内直接用 arr.length，无需额外传入 n；
- 始终使用大括号：即使单行 if/for，也应加 {} 提升可读性与可维护性；
- 边界安全：方案三中 firstOddIdx 可能为 arr.length（全偶数），此时反转区间为空，逻辑天然安全。
三种方案均能正确输出 [6, 8, 9, 7, 5, 3]。若追求简洁与性能，推荐方案一；若强调逻辑可读性与可扩展性，方案二更优；方案三则在纯 int[] 场景下内存开销最小。根据项目规范与团队习惯选择即可。
