冒泡排序及其优化

最新推荐文章于 2025-08-12 16:59:02 发布

马龙captain

最新推荐文章于 2025-08-12 16:59:02 发布

阅读量76

点赞数

CC 4.0 BY-SA版权

文章标签：排序算法算法

本文链接：https://blog.youkuaiyun.com/weixin_69143897/article/details/128959653

文章介绍了如何使用两层for循环实现冒泡排序算法，并展示了如何通过添加一个布尔变量来优化该算法，当在某次循环中没有发生交换时，提前结束排序，提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用两层for循环可以实现冒泡排序：

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {2,6,1,0,9};
        //冒泡循环 升序排列
        int temp;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1; j++) {
                if(arr[j] > arr[j + 1]) {
                    loop = true;
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

对冒泡排序进行优化：

如果在某一次循环中，一次交换都没有进行过，那么说明此时此数组目前已经是有序数组，那么不必进行后面的排序。

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {2,6,1,0,9};
        //冒泡循环 升序排列
        int temp;
        boolean loop = false;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1; j++) {
                if(arr[j] > arr[j + 1]) {
                    loop = true;
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            if(!loop) {
                break;
            } else {
                loop = false;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}