冒泡排序.....

最新推荐文章于 2023-01-10 17:42:27 发布

原创最新推荐文章于 2023-01-10 17:42:27 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了冒泡排序的稳定性和其时间复杂度为O(n^2)。提供了一段Java代码实现冒泡排序，并通过一个示例展示了排序过程。文章重点在于理解冒泡排序的工作原理及其在已排序数组中的优化应用。

冒泡排序是稳定的算法时间复杂度O(n^2)。

public static void bubbleSort(int[] array){
              //有多少数据就得排序 -1次 因为最后一次就不用再排序了已经有序了
        for (int i = 0; i <array.length-1 ; i++) {
             //用来判定数据是否已经有序 没有就继续排序 已经有序了就不需要后续排序了直接跳出循环
            boolean flag = true;
             //每次排序都会新出来一个有序的数据 所以每次比较的次数需要减一
            for (int j = 0; j <array.length-1-i ; j++) {
                if (array[j] > array[j+1]){
                    int tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                    flag = false;
                }
            }
            if (flag){
                break;
            }
        }
    }

排序的例子