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

其中，外层循环控制排序的轮数，每轮将会确定一个元素的最终位置，因此需要循环 n-1 次。内层循环控制比较的次数，每次比较相邻的两个元素，因此需要循环 n-i-1 次。如果前一个元素比后一个元素大，就将它们交换位置。

使用示例：

int[] arr = {5, 1, 9, 3, 7};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));  // [1, 3, 5, 7, 9]