数据结构--Java语言实现冒泡排序及其优化

最新推荐文章于 2022-04-09 18:39:56 发布

易燃易爆炸i

最新推荐文章于 2022-04-09 18:39:56 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构排序文章标签：冒泡排序优化后的冒泡排序

本文链接：https://blog.youkuaiyun.com/weixin_43852903/article/details/90768584

数据结构同时被 2 个专栏收录

25 篇文章

订阅专栏

排序

1 篇文章

订阅专栏

本文深入讲解冒泡排序的基本思想及其实现方式，包括未优化和优化后的代码示例，同时总结了冒泡排序的时间复杂度、空间复杂度和稳定性特点。

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

1 基本思想

冒泡排序就是将待排序的数据元素两两进行比较，每趟比较都将最大(最小)的数沉。所以我们需要定义两个循环，外层循环控制比较的趟数，内层循环控制比较的次数；对于优化的冒泡排序来说：如果前面比较的数字达到了我们的预期--按从大到小或者从小到大，则不必再进行比较，直接将外层循环向后推进即可，不必在比较数值的大小。

2 代码实现

//未优化的冒泡排序
public static void bubbleSort(int[] array){
        //外层循环控制比较的趟数
        for (int j = 0; j < array.length-1; j++) {
            //内层循环控制比较的次数，也就是说：当第一趟循环结束之后，只需要比较前面的数字即可(大数沉底了)
            for (int i = 0; i < array.length-1-j; i++) {
                int tmp = 0;
                //将大数沉底
                if (array[i] > array[i+1]){
                    tmp = array[i];
                    array[i] = array[i+1];
                    array[i+1] = tmp;
                }
            }
        }
    }

//优化后的冒泡排序
public static void bubbleSort(int[] array){
        //定义一个变量来确定前面的数字是否是已排序的
        boolean swap = false;
        //外层循环控制比较的趟数
        for (int j = 0; j < array.length-1; j++) {
            //内层循环控制比较的次数，也就是说：当第一趟循环结束之后，只需要比较前面的数字即可(大数沉底了)
            for (int i = 0; i < array.length-1-j; i++) {
                int tmp = 0;
                //将大数沉底
                if (array[i] > array[i+1]){
                    tmp = array[i];
                    array[i] = array[i+1];
                    array[i+1] = tmp;
                    swap = true;
                }
            }
            //如果没有发生交换，则将外层循环退出
            if (!swap){
                break;
            }
        }
    }