Java对list<int>冒泡排序

Java中的List接口并不支持原始数据类型，因此我们需要使用其包装类Integer。以下是对List<Integer>进行冒泡排序的示例代码：

public static void bubbleSort(List<Integer> list) {
    int n = list.size();
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (list.get(j) > list.get(j + 1)) {
                // 交换相邻元素
                int temp = list.get(j);
                list.set(j, list.get(j + 1));
                list.set(j + 1, temp);
            }
        }
    }
}

该方法接收一个List<Integer>参数，使用两层循环实现冒泡排序，时间复杂度为O(n^2)。可以通过调用该方法对List<Integer>进行排序。例如：

List<Integer> list = new ArrayList<>();
list.add(3);
list.add(1);
list.add(4);
list.add(2);
bubbleSort(list);
System.out.println(list); // 输出 [1, 2, 3, 4]