java 冒泡排序 代码

以下是Java中实现冒泡排序的示例代码：

public class BubbleSort {
    public static void sort(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]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {5, 2, 6, 1, 3, 9, 4, 8, 7};
        sort(arr);
        System.out.println(Arrays.toString(arr));
    }
}

该代码中，sort方法接收一个整型数组作为参数，使用两层循环来实现冒泡排序，最后输出排序后的数组。

在外层循环中，循环次数为数组长度减1，因为每次循环都会使数组中一个元素排好序，所以循环次数可以递减。

在内层循环中，循环次数为剩余未排序元素的个数减1，因为每次循环都会把最大的元素放到数组末尾，所以循环次数可以递减。

如果相邻两个元素的顺序不对，就交换它们的位置，这样一趟循环之后，最后一个元素就是数组中最大的元素。重复进行这样的操作，直到所有元素都排好序。