本文详解如何在不调用 Arrays.sort() 的前提下，对混合字母与数字的字符数组进行稳定分组排序——字母升序在前、数字升序在后，并指出常见冒泡逻辑中的条件漏洞与修正方案。
本文详解如何在不调用 `arrays.sort()` 的前提下，对混合字母与数字的字符数组进行稳定分组排序——字母升序在前、数字升序在后，并指出常见冒泡逻辑中的条件漏洞与修正方案。
在 Java 中，若需对类似 "A2B3C1" 这样的字符串转为字符数组后实现 “所有字母按 ASCII 升序排在前，所有数字按数值升序排在后”（即期望输出 "ABC123"），而禁止使用 Arrays.sort() 或其他内置排序工具，最常用且教学意义强的方案是手动实现冒泡排序，但必须精准设计比较逻辑。
原始代码的问题核心在于：三重条件判断存在逻辑覆盖盲区与优先级错位。我们来逐层剖析：
if ((Character.isDigit(lst5[i]) && Character.isDigit(lst5[j]) && lst5[i] > lst5[j]) ||
(!Character.isDigit(lst5[i]) && !Character.isDigit(lst5[j]) && lst5[i] > lst5[j]) ||
(lst5[i] < lst5[j] && Character.isDigit(lst5[i]))) {
// 交换...
}该条件试图表达：
- 情况①：i 和 j 都是数字，且 i > j → 应交换（正确）；
- 情况②：i 和 j 都是非数字（即字母），且 i > j → 应交换（正确）；
- 情况③：i 是数字，且 i
问题就出在第三项：(lst5[i] 它隐含假设——只要 i 是数字、j 是非数字（如 '1'
更严重的是：该条件未覆盖 i 是字母、j 是数字的情形（即 'A' 在 '1' 前，本应保留），却因前两项不满足、第三项也不触发（i 不是数字），最终跳过交换——看似无害，实则导致后续比较无法纠正已错位的数字。
✅ 正确思路：先分组，再组内排序，或一步到位定义全序关系：
定义比较规则：
- 所有字母
- 同类之间按自然 ASCII 升序（字母 A–Z，数字 0–9）。
据此，可将交换条件重构为清晰、互斥、完备的逻辑：
// 判断是否需要将 lst5[i] 和 lst5[j] 交换（即 lst5[i] 应排在 lst5[j] 之后）
boolean shouldSwap = false;
char ci = lst5[i], cj = lst5[j];
boolean iIsDigit = Character.isDigit(ci);
boolean jIsDigit = Character.isDigit(cj);
if (iIsDigit && !jIsDigit) {
// i是数字、j是字母 → i应排在j后面，当前顺序错误，需交换
shouldSwap = true;
} else if (!iIsDigit && jIsDigit) {
// i是字母、j是数字 → 当前顺序正确，不交换
shouldSwap = false;
} else {
// 同为字母 或 同为数字 → 按ASCII升序，大者靠后，故小者在前时不交换
shouldSwap = (ci > cj);
}
if (shouldSwap) {
char tmp = lst5[i];
lst5[i] = lst5[j];
lst5[j] = tmp;
}完整可运行示例（冒泡排序优化版）：
String input5 = "A2B3C1";
char[] lst5 = input5.toCharArray();
// 冒泡排序：n-1 轮足够
for (int i = 0; i < lst5.length - 1; i++) {
for (int j = 0; j < lst5.length - 1 - i; j++) { // 优化：每轮末位已就位
char ci = lst5[j], cj = lst5[j + 1];
boolean iIsDigit = Character.isDigit(ci);
boolean jIsDigit = Character.isDigit(cj);
boolean shouldSwap;
if (iIsDigit && !jIsDigit) {
shouldSwap = true; // 数字在字母前 → 错，交换
} else if (!iIsDigit && jIsDigit) {
shouldSwap = false; // 字母在数字前 → 对，不交换
} else {
shouldSwap = (ci > cj); // 同类，升序
}
if (shouldSwap) {
char tmp = lst5[j];
lst5[j] = lst5[j + 1];
lst5[j + 1] = tmp;
}
}
}
System.out.println(new String(lst5)); // 输出：ABC123 ✅? 关键注意事项：
- ❌ 避免在条件中混用 且缺乏类型约束，易引发语义反转；
- ✅ 使用明确的布尔变量（如 shouldSwap）提升可读性与可维护性；
- ✅ 外层循环 i
- ⚠️ 若输入含大小写字母、特殊符号，需按业务需求扩展分组规则（例如：小写 > 大写？符号归哪组？）；
- ? 进阶可改用计数排序（Counting Sort）：遍历一次统计各字符频次，再按预设顺序（A-Z, 0-9）重建数组，时间复杂度 O(n)，更高效。
总结：手动排序的本质是明确定义“谁该在谁前面”。面对多类别数据，切忌用模糊的 ASCII 比较替代业务序关系。拆解类型、分层判断、验证边界，才是写出健壮自定义排序逻辑的正道。
