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 arr[j+1] and arr[j]
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

在这个算法中，我们使用了两层循环来遍历数组。外层循环控制排序的趟数，内层循环控制每一趟比较的次数。如果发现前一个元素大于后一个元素，就进行交换。这样一趟排序下来，数组中最大的元素就被排到了最后面。然后再对剩下的元素进行相同的操作，直到整个数组都被排序好为止。

冒泡排序的时间复杂度为O(n²)，因此对于大规模的数据排序时，不建议使用冒泡排序。