java - 需要解释此代码如何处理 Arraylist 值

Question

public static void mystery1(ArrayList<Integer> list) { 
for (int i = list.size() - 1; i > 0; i--) { 
    if (list.get(i) < list.get(i - 1)) { 
        int element = list.get(i); 
        list.remove(i); 
        list.add(0, element); 
    } 
} 
System.out.println(list);
}

我正在尝试使用给定的 ArrayList 值集来解决此方法的输出问题。查看之后，我非常确定这段代码会重新定位列表前面的一对中较小的值。我使用值 [2, 6, 1, 8] 的 ArrayList 进行输入，结果为 [1, 2, 6, 8]，这正如我所期望的。但对于 [30, 20, 10, 60, 50, 40] 它产生了 [10, 30, 40, 20, 60, 50] 当我预期 [40,50,10,20,30,60]。因此，任何人都可以向我解释一下这段代码实际上是如何处理 Arraylist 的吗？谢谢!

Answer 1

以下是逐步发生的情况:

• 列表的初始状态:[30, 20, 10, 60, 50, 40]
• 40<50 吗？是的。因此删除 40，并将其作为列表的第一个元素:[40, 30, 20, 10, 60, 50]
• 60<10 吗？不，不要碰任何东西:[40, 30, 20, 10, 60, 50]
• 10<20 吗？是的。因此删除 10，并将其作为列表的第一个元素:[10, 40, 30, 20, 60, 50]
• 30<40 吗？是的。因此删除 30，并将其作为列表的第一个元素:[30, 10, 40, 20, 60, 50]
• 10<30 吗？是的。因此删除 10，并将其作为列表的第一个元素:[10, 30, 40, 20, 60, 50]。

结果为:[10, 30, 40, 20, 60, 50]