本文介绍如何手动实现对象数组的字母序插入排序，解决元素覆盖问题，并提供基于冒泡排序的完整解决方案，适用于受限环境（如禁用map等内置工具）。
本文介绍如何手动实现对象数组的字母序插入排序，解决元素覆盖问题，并提供基于冒泡排序的完整解决方案，适用于受限环境（如禁用map等内置工具）。
在手动管理固定大小的对象数组（如最多容纳10个ItemMoretti对象）时，若希望始终保持数组按name字段升序排列，关键在于：插入新元素前，必须为它腾出正确位置，而非简单覆盖或错误定位。你原代码中的核心问题出在 findIndex() 和 add() 的逻辑配合上：
- findIndex(String keyValue) 当前实现意图查找已存在同名元素的索引（用于更新），但插入排序需要的是首个大于等于待插入名称的位置索引（即插入点），而非匹配项索引；
- add() 中循环移动元素时，myItems[j + 1] = myItems[j] 存在越界风险（当 j = mySize - 1 时，j + 1 可能等于 mySize，而后续赋值 myItems[i] = product 若 i == mySize 则会写入未初始化区域）；
- 更重要的是，当前逻辑未真正实现“有序插入”，而是试图先找匹配再覆盖，导致重复/错位。
✅ 正确做法是：在插入前，遍历已填充区域，找到第一个 getName().compareToIgnoreCase(keyValue) > 0 的位置 i，然后将 [i, mySize-1] 区间元素整体后移一位，再把新对象放入 i 位置。
以下是修正后的插入逻辑（推荐，高效且符合题意）：
public boolean add(ItemMoretti product) {
if (mySize >= myItems.length) {
return false; // 容量已满
}
String newName = product.getName();
int insertPos = mySize; // 默认插到末尾
// 查找插入位置：首个 name 大于 newName 的索引
for (int i = 0; i 0) {
insertPos = i;
break;
}
}
// 将 [insertPos, mySize-1] 元素后移一位
for (int j = mySize; j > insertPos; j--) {
myItems[j] = myItems[j - 1];
}
myItems[insertPos] = product;
mySize++;
return true;
}
⚠️ 注意事项：
- 使用 compareToIgnoreCase() 确保大小写不敏感排序；
- 循环后移时从 mySize 开始（而非 mySize - 1），避免越界，因为目标位置是 insertPos，需腾出 insertPos 索引；
- findIndex() 方法在此场景下已不再需要，可删除以简化逻辑。
若题目明确要求事后统一排序（如每次添加后调用排序），则可采用答案中提供的冒泡排序方案，但需注意其时间复杂度为 O(n²)，仅适合小规模数据：
private void bubbleSortByName() {
for (int i = 0; i 0) {
myItems[j] = next;
myItems[j + 1] = curr;
swapped = true;
}
}
if (!swapped) break; // 提前终止优化
}
}
调用方式：在 add() 成功后执行 bubbleSortByName()。但请注意——这不如插入法高效，尤其在频繁添加时。
? 总结：对于固定容量、需维持实时有序的场景，修正插入位置查找 + 安全后移是最佳实践；冒泡排序仅作为补充方案或教学演示。务必确保 ItemMoretti.getName() 非 null，否则需增加空值校验（如 Objects.requireNonNull() 或空字符串处理）。
