java 写一个冒泡排序

下面是 Java 中的冒泡排序代码:

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // Swap the elements
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

冒泡排序的基本思想是，每次比较相邻的两个元素，如果它们的顺序错误就交换它们。重复这个过程直到没有相邻元素需要交换，就意味着数列已经排好序了。

冒泡排序是一种稳定的排序算法，它的时间复杂度为 O(n^2)。