Java中的冒泡排序

冒泡排序是一种基本的排序算法，其核心思想是通过相邻元素之间的比较和交换，将最大或最小的元素逐步地“冒泡”到数组的一端。

以下是Java中的冒泡排序实现：

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换相邻元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

在该实现中，外层循环控制排序轮数，内层循环控制每轮比较的次数。当相邻元素之间的大小关系不符合要求时，就进行交换。最终，经过多轮比较和交换，数组被排序完成