java冒泡排序经典案例

Java冒泡排序经典案例：

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

相关问题

Java冒泡排序经典案例

冒泡排序是一种基础的排序算法，其原理是比较相邻的两个元素，如果顺序不对就交换位置。具体实现如下：

public void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        // 每次循环把最大的数放到最后
        for (int j = 0; j < n - 1 - i; 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 = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    new BubbleSort().bubbleSort(arr);
    System.out.println(Arrays.toString(arr));
}

输出结果为：

[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]