Java数组的冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历数组，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这个过程就像气泡从水底逐渐升到水面一样，因此得名冒泡排序。

在Java中，实现冒泡排序的基本步骤如下：

1. 初始化两个标志：`swapped`表示是否进行了交换，通常设为`true`，`n`表示数组的长度。
2. 进入一个循环，当`swapped`为`true`时继续，直到`swapped`变为`false`，说明数组已经有序了。
3. 在循环内部，再次设置`swapped = false`。
4. 再次进入一个新的循环，从第一个元素开始到倒数第二个元素（因为最后一个元素已经在上一轮如果有交换就肯定排好序了）。
5. 对每对相邻的元素进行比较，如果前一个大于后一个，就交换它们，并将`swapped`设为`true`。
6. 循环结束后，检查`swapped`，如果还是`false`，则退出外层循环。

以下是Java代码示例：

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    boolean swapped;
    for (int i = 0; i < n - 1; i++) {
        swapped = false;
        for (int j = 0; j < n - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                swapped = true;
            }
        }
        // 如果一轮没有发生交换，则数组已排序
        if (!swapped) {
            break;
        }
    }
}