arraylist进行冒泡排序

ArrayList 是 Java 中的一个动态数组，它实现了 List 接口，提供了一系列用于添加、删除和访问元素的方法。在 Java 中，冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历待排序的列表，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这个过程会反复进行，直到整个列表都有序。

下面是使用 ArrayList 实现冒泡排序的基本步骤：

1. **遍历数组**: 使用 for 循环从第一个元素开始，直到倒数第二个元素。
2. **嵌套循环**: 对于每一对相邻的元素，执行第二次 for 循环，比较它们的值。
3. **交换元素**: 如果当前元素大于下一个元素，就交换它们的位置。
4. **重复直到有序**: 如果在一轮比较中没有发生任何交换（也就是说列表已经有序），则排序完成，可以提前结束。

以下是一个简单的示例代码，演示如何使用 ArrayList 进行冒泡排序：

import java.util.ArrayList;

public class BubbleSortArrayList {
    public static void bubbleSort(ArrayList<Integer> arr) {
        int n = arr.size();
        for (int i = 0; i < n-1; i++) {   // 主循环
            boolean swapped = false;    // 标记是否发生过交换
            for (int j = 0; j < n-i-1; j++) {  // 内层循环
                if (arr.get(j) > arr.get(j+1)) {
                    // 交换元素
                    int temp = arr.get(j);
                    arr.set(j, arr.get(j+1));
                    arr.set(j+1, temp);
                    swapped = true;
                }
            }
            // 如果一轮没有发生交换，说明已排序，可以提前结束
            if (!swapped) {
                break;
            }
        }
    }

    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        // 添加一些元素到 list
        // ...

        bubbleSort(list);

        // 打印排序后的 list
        for (Integer num : list) {
            System.out.print(num + " ");
        }
    }
}