自定义排序算法移除元素后遍历异常，如何修复？

你的问题核心是min和max变量没有在每次循环迭代时重新初始化——它们在方法开头只赋值了一次，后续循环里不管数组内容怎么变，都还是用第一次的旧值，自然会导致排序错误。除此之外还有几个潜在问题，比如数组长度为奇数时会因为重复移除元素报错，以及重复元素处理的问题，下面是具体修复方案：

关键修复点 #

• 将min和max的初始化移到while循环内部：每次进入循环，都从当前数组的第一个元素重新开始计算min和max，确保基于最新的数组内容。
• 处理数组剩余元素为1个的情况：当数组只剩最后一个元素时，只需要把它放到结果数组的中间位置，不需要执行两次移除操作，避免抛出异常。
• 优化min的判断逻辑：else if (array.get(i) < min)就足够，不需要额外判断等于的情况，因为初始min已经是数组元素，等于时无需更新。
• 处理min和max相等的情况：当数组中所有元素都相同时，min和max是同一个值，此时只需要移除一次，否则会因为找不到第二个元素报错。

修复后的代码 #

import java.util.ArrayList;

public class SortExample {
    public static int[] novel_sort(ArrayList<Integer> array) {
        int[] sorted = new int[array.size()];
        int left = 0;
        int right = array.size() - 1;

        while (!array.isEmpty()) {
            // 每次循环重新初始化min和max为当前数组的第一个元素
            int min = array.get(0);
            int max = array.get(0);

            // 遍历当前数组找最新的min和max
            for (int i = 0; i < array.size(); i++) {
                int current = array.get(i);
                if (current > max) {
                    max = current;
                }
                if (current < min) { // 简化判断，去掉多余的等于判断
                    min = current;
                }
            }

            // 放入结果数组
            sorted[left] = min;
            // 只有当min和max不同，或者数组还有多个元素时，才给right赋值
            if (min != max || array.size() > 1) {
                sorted[right] = max;
            }

            // 移除元素：先移除min，再处理max（如果和min不同）
            array.remove(Integer.valueOf(min));
            if (min != max && !array.isEmpty()) { // 避免重复移除或空数组移除
                array.remove(Integer.valueOf(max));
            }

            left++;
            right--;
        }

        // 打印结果（可选）
        for (int num : sorted) {
            System.out.println(num);
        }
        return sorted;
    }

    public static void main(String[] args) {
        ArrayList<Integer> test = new ArrayList<>();
        test.add(3);
        test.add(1);
        test.add(4);
        test.add(2);
        test.add(5);
        novel_sort(test);
    }
}

额外说明 #

• 使用Integer.valueOf(min)而不是直接传int，是因为ArrayList的remove(int)方法是根据索引移除，而remove(Object)才是根据元素值移除，避免索引越界的问题。
• 当数组长度为奇数时，最后一次循环只会处理中间的那个元素，left和right会重合，刚好放到正确位置。

内容的提问来源于stack exchange，提问作者RadaRada