我叫：冒泡排序【JAVA】

会敲代码的小张2023-11-18 20:38

1.什么是冒泡排序？

冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后（从下标较小的元素开始)，依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。

2.来个实战应用

我们举一个具体的案例来说明冒泡法。我们将五个无序的数：3,9,-1,10，20使用冒泡排序法将其排成一个从小到大的有序数列。

3.实战总结

一共进行数组的大小-1次大的循环

每一趟排序的次数在逐渐的减少

每一排序的次数住逐新的减少如果我们发现在某趟排序中,没有发生一次交换,可以提前结束冒泡排序。

4.代码助力

java 复制代码

 int[] array = new int[]{3, 9, -1, 10, 2};

        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[j] > array[j + 1]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
                System.out.println("第"+(i+1)+"趟排序后的顺序:"+Arrays.toString(array));
        }
        System.out.println("从小到大的排序:"+Arrays.toString(array));
    }

5.优化一下我

每一排序的次数住逐新的减少如果我们发现在某趟排序中,没有发生一次交换,可以提前结束冒泡排序。

java 复制代码

        boolean flag = false;//标识变量
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[j] > array[j + 1]) {
                    flag = true;
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
            System.out.println("第" + (i + 1) + "趟排序后的顺序:" + Arrays.toString(array));
            if (!flag) {//在一趟排序中，没有发生一次交换
                break;
            } else {
                flag = false;//重置
            }
        }
        System.out.println("从小到大的排序:" + Arrays.toString(array));
    }