java冒泡排序经典代码及解释

冒泡排序是一种简单的排序算法，它的基本思想是从数组的第一个元素开始，依次比较相邻的两个元素的大小关系，如果发现两个相邻元素的顺序不对，则交换这两个元素，直到数组的末尾，这样一轮比较下来，最大（或最小）的元素就会被“冒泡”到数组的末尾。然后，从第一个元素开始，重复上述的比较和交换过程，直到所有元素都被排序。 下面是冒泡排序的经典代码实现：

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

其中，外层循环控制了排序的轮数，内层循环控制了每一轮的比较和交换过程。在每一轮中，从数组的第一个元素开始，依次比较相邻的两个元素的大小关系，如果发现两个相邻元素的顺序不对，则交换这两个元素，直到数组的末尾。这样一轮比较下来，最大（或最小）的元素就被“冒泡”到了数组的末尾。内层循环结束后，外层循环继续执行，直到所有元素都被排序。 冒泡排序的时间复杂度为O(n^2)，它是一种比较简单的排序算法，适用于小规模的数据排序。但是在大规模数据的排序中，冒泡排序的效率较低，因此一般不被用于实际的排序应用中。