如何在不使用高级集合类的情况下对对象数组按名称进行字母序排序

手动管理固定大小的对象数组时，保持有序插入往往是个不大不小的技术活。尤其是在禁用高级集合类（比如各种内置的 List 或 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，就会写入未初始化的区域。
• 更重要的问题是：这段逻辑并没有真正实现“有序插入”，而是试图先查找匹配项再覆盖，最终导致元素重复或错位。

这类 bug 其实是算法初学者很容易踩的坑，核心在于混淆了“查找已有元素”和“找到正确插入点”这两个完全不同的操作。

解决方案

正确的做法很简单：遍历已填充区域，找到第一个 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 < mySize; i++) {
        if (myItems[i].getName().compareToIgnoreCase(newName) > 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 索引腾出空间，所以从后往前逐个覆盖即可。
• 既然插入逻辑已经包含了定位点，那么原先的 findIndex() 方法在此场景下就可以删除了，以保持代码清晰。

备选方案：事后统一排序

如果题目明确要求每次添加后再统一排序，那就可以采用冒泡排序的方案。不过需要了解其时间复杂度为 O(n²)，仅适合小规模数据：

private void bubbleSortByName() {
    for (int i = 0; i < mySize; i++) {
        boolean swapped = false;
        for (int j = 0; j < mySize - 1 - i; j++) {
            ItemMoretti curr = myItems[j];
            ItemMoretti next = myItems[j + 1];
            if (curr.getName().compareToIgnoreCase(next.getName()) > 0) {
                myItems[j] = next;
                myItems[j + 1] = curr;
                swapped = true;
            }
        }
        if (!swapped) break; // 提前终止优化
    }
}

调用方式很简单：在 add() 成功后执行 bubbleSortByName()。但必须承认，这种方案在频繁添加的场景下，效率不如直接插入法。

总结

对于固定容量、需要实时保持有序的数组操作场景，修正插入位置查找 + 安全后移才是最佳实践。冒泡排序更多是作为补充方案或教学演示。另外，务必确保 ItemMoretti.getName() 返回的值不为 null，否则需要考虑添加空值校验，比如用 Objects.requireNonNull() 或空字符串处理来兜底。