十三、冒泡排序算法及其优化

最新推荐文章于 2021-07-21 15:06:30 发布
最新推荐文章于 2021-07-21 15:06:30 发布
阅读量111 收藏
点赞数 1
分类专栏： 数据结构与算法设计 文章标签： 排序算法 冒泡排序 java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaozhiwei314/article/details/113763220
版权

一、基本介绍

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

二、优化前的代码

package cn.zzw.algorithm.sort1;

import java.util.Arrays;

public class BubbleSort {

    public static void main(String[] args) {

        int[] array={9,8,3,6,5,4};
        BubbleSort(array);

    }

    public static void BubbleSort(int array[])
    {
        for (int i = 0; i < array.length-1; i++)
        {
            for(int j=0;j<array.length-1-i;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)+"趟排序结果为：");
            System.out.println(Arrays.toString(array));
        }

        System.out.println("=====================");
        System.out.println("最终的排序的结果为"+ Arrays.toString(array));
    }

}

测试结果：

"C:\Program Files\Java\jdk1.8.0_181\bin\java.exe" "-javaagent:D:\IntelliJ IDEA\IntelliJ IDEA 2019.3.3\lib\idea_rt.jar=20309:D:\IntelliJ IDEA\IntelliJ IDEA 2019.3.3\bin" -Dfile.encoding=UTF-8 -classpath "C:\Program Files\Java\jdk1.8.0_181\jre\lib\charsets.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\deploy.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\access-bridge-64.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\cldrdata.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\dnsns.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\jaccess.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\jfxrt.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\localedata.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\nashorn.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\sunec.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\sunjce_provider.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\sunmscapi.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\sunpkcs11.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\zipfs.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\javaws.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\jce.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\jfr.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\jfxswt.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\jsse.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\management-agent.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\plugin.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\resources.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\rt.jar;C:\Users\1\IdeaProjects\algorithm\out\production\algorithm" cn.zzw.algorithm.sort1.BubbleSort
第1趟排序结果为：
[8, 3, 6, 5, 4, 9]
第2趟排序结果为：
[3, 6, 5, 4, 8, 9]
第3趟排序结果为：
[3, 5, 4, 6, 8, 9]
第4趟排序结果为：
[3, 4, 5, 6, 8, 9]
第5趟排序结果为：
[3, 4, 5, 6, 8, 9]
=====================
最终的排序的结果为[3, 4, 5, 6, 8, 9]

Process finished with exit code 0

三、冒泡排序算法的优化

因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在 排序过程中设置一个标志 flag 判断元素是否进行过交换，从而减少不必要的比较。

如果我们发现在某趟排序中，没有发生一次交换， 可以提前结束冒泡排序，这个就是优化。

四、优化后的代码

package cn.zzw.algorithm.sort1;

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

public class BubbleSort {

    public static void main(String[] args) {

        int[] array={9,8,3,6,5,4};
        BubbleSort(array);

        /*
        测试80000个数据冒泡排序所用的时间
        int[] arr=new int[80000];
        for (int i = 0; i < 80000; i++) {
            arr[i]=(int)(Math.random()*800000);
        }

        Date date1=new Date();
        SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
        String format1 = simpleDateFormat.format(date1);
        System.out.println("排序前的时间是："+format1);

        BubbleSort(arr);

        Date date2=new Date();
        String format2 = simpleDateFormat.format(date2);
        System.out.println("排序前的时间是："+format2);
        
         */

    }

    public static void BubbleSort(int array[])
    {
        boolean flag=false;
        for (int i = 0; i < array.length-1; i++)
        {
            for(int j=0;j<array.length-1-i;j++)
            {
                if(array[j]>array[j+1])
                {
                    flag=true;
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }

            if(!flag)
            {
                break;
            }
            else
            {
                flag=false;
            }
            System.out.println("第"+(i+1)+"趟排序结果为：");
            System.out.println(Arrays.toString(array));
        }

        System.out.println("=====================");
        System.out.println("最终的排序的结果为"+ Arrays.toString(array));
    }

}

测试结果：

"C:\Program Files\Java\jdk1.8.0_181\bin\java.exe" "-javaagent:D:\IntelliJ IDEA\IntelliJ IDEA 2019.3.3\lib\idea_rt.jar=22975:D:\IntelliJ IDEA\IntelliJ IDEA 2019.3.3\bin" -Dfile.encoding=UTF-8 -classpath "C:\Program Files\Java\jdk1.8.0_181\jre\lib\charsets.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\deploy.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\access-bridge-64.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\cldrdata.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\dnsns.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\jaccess.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\jfxrt.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\localedata.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\nashorn.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\sunec.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\sunjce_provider.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\sunmscapi.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\sunpkcs11.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\zipfs.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\javaws.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\jce.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\jfr.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\jfxswt.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\jsse.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\management-agent.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\plugin.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\resources.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\rt.jar;C:\Users\1\IdeaProjects\algorithm\out\production\algorithm" cn.zzw.algorithm.sort1.BubbleSort
第1趟排序结果为：
[8, 3, 6, 5, 4, 9]
第2趟排序结果为：
[3, 6, 5, 4, 8, 9]
第3趟排序结果为：
[3, 5, 4, 6, 8, 9]
第4趟排序结果为：
[3, 4, 5, 6, 8, 9]
=====================
最终的排序的结果为[3, 4, 5, 6, 8, 9]

Process finished with exit code 0


排序前的时间是：2021-02-08 22:16:31
排序前的时间是：2021-02-08 22:16:45
eligible-zzw
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
色彩渐变立方体表示 冒泡排序 插入排序 选择排序过程
10-18
用红绿蓝三色彩色立方体颜色的渐变表示数字大小 进行冒泡、插入、选择排序
JDK8排序总结
08-31
JDK8排序总结的示例代码，想要对Java8的排序有所了解的可以下载下来看一下
冒泡排序实现与性能优化及JDK排序类分享
阿毅
01-21 1986
开心一笑【我现在出门都得带口罩，要不然就嗓子疼还咳嗽，想吸一口新鲜空气真的是太难了，估计以后纯净的空气得比红酒还值钱啊。那些有钱人出门都得背个空气瓶，见面就问：哎呦，王总啊，你的是几几年的空气啊？王总：“啊，我吸的是80年的”。我：“哦，那我比你强啊，我吸的是93年的”。王总：“哦，那，你那味咋样啊？”。我：“还行吧，要不你吸一口我这，尝尝”。所以说好好珍惜呼吸的机会吧。估计以后连喘气都费劲。】提出
jdk1.8 sort 排序
dency
02-21 3099
//升序 newList.sort((Record c1,Record c2)-&gt; Double.valueOf(c1.getStr("distance")).compareTo(Double.valueOf(c2.getStr("distance")))); //降序 newList.sort((Record c1,Record c2)-&gt; Double.valueOf(c2.g...
java排序方式（冒泡，选择，JDK）
咖啡味的小认真
07-21 107
package m07.d21; import java.util.Arrays; import java.util.Scanner; public class Zuoy2 { public static void main(String[] args) { int[] arrs = {9, 3, 4, 1, 5, 6, 7}; // 选择排序: 固定值和其他值依次比较大小，互换位置，吧最小的值放到最后 //sort1(arrs);
冒泡排序优化算法_C语言_冒泡排序法_优化算法_
10-01
对冒泡排序法进行优化，比较的次数减少，效率提高
C语言 冒泡排序算法详解及实例
01-20
C语言 冒泡排序算法 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说...
C#实现冒泡排序算法的代码示例
09-02
冒泡排序即是对数组每次轮循出最大数或最小数放在队尾,这里我们来看一下C#实现冒泡排序算法的代码示例,需要的朋友可以参考下
Swift代码实现冒泡排序算法的简单实例
09-02
冒牌排序可谓最基本的排序算法之一,稳定而没有优化空间:D 下面就一起来看一下Swift代码实现冒泡排序算法的简单实例:
浅析java双向冒泡排序算法
09-03
主要介绍了浅析java双向冒泡排序算法,并附上源码，需要的朋友可以参考下
JDK1.8 list 排序
热门推荐
u011285710的博客
08-14 1万+
首先用泛型为String的list和泛型为AuditBO对象的list进行排序 List&lt;String&gt; list = new ArrayList&lt;&gt;(); list.add("2"); list.add("1"); list.add("4"); List&lt;AuditBO&gt; AuditBOS = new A..
JDK1.8--串行排序和并行排序对比
xlecho的博客
10-24 1852
xl_echo编辑整理，交流学习请加1280023003 百战不败，依不自称常胜，百败不颓，依能奋力前行。——这才是真正的堪称强大！！ 在 Java 8 中, 集合接口有两个方法来生成流： stream() − 为集合创建串行流。 parallelStream() − 为集合创建并行流。 串行流和并行流对比，如果在数据量比较少的情况下，串行流更快。而数据量大时并行流会更快。 package ...
java 冒泡排序的三种写法_算法之冒泡排序手写之js写法andjava写法
weixin_39984105的博客
02-16 126
对于经典算法，你是否也遇到这样的情形：学时觉得很清楚，可过阵子就忘了？本系列文章帮助你解决这个问题。其实排序算法，仔细品读他的名字就见名知意了。比如冒泡排序就很形象，遍历n次，每次循环相邻元素两两比较，把其中大的元素往后放。例如：用javascript写冒泡排序如下上图演示了冒泡过程的第一次循环。其中，最大的元素5就像气泡一样逐步上升到最后一位。我们用代码展示：const arr = [3,9,6...
算法 - 冒泡排序算法及优化
weixin_30267697的博客
09-19 268
在面试过程中,经常会涉及到一些算法问题,下面说介绍一下冒泡排序算法及优化. 冒泡排序分为从大到小和从小到大两种排序方式,唯一区别在于两个数交换的条件不同, 从大到小排序是前面的数比后面的小时交换,而从小到大排序是前面的数比后面的数大的时候交换. 假设有N个数据放在数组nums中,现将数组nums中的N个数据从小到大进行排序 假设使用冒泡排序算法对5个整数{8，3，-2，7，6}...
三十六、贪心算法--集合覆盖问题
zhaozhiwei314的博客
04-24 1891
一、贪心算法介绍 1.贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 2.贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择 二、算法思路 1.贪心算法一般按照如下步骤进行： 建立数学模型来描述问题 把求解的问题分成若干个子问题 对每个子问题求解，得到子问题的局部最优解 把子问题的解局部最优解合成原来解问题的一个解 结论：贪心算法是一种对某些求最优解问题的更简单、更迅速的设计
二十七、二叉树--删除结点
zhaozhiwei314的博客
03-01 596
一、删除规则 如果删除的节点是叶子节点，则删除该节点 如果删除的节点是非叶子节点，则删除该子树. 注意到时候学习二叉排序树的时候删除非叶子结点就不是这样了 二、删除结点思路分析 三、代码实现 package cn.zzw.algorithm.Tree; public class BinaryTreeDemo { public static void main(String[] args) { //想创建一棵二叉树 BinaryTree binary
十二、八皇后问题（递归回溯）
zhaozhiwei314的博客
02-07 462
一、八皇后问题介绍 （本次使用回溯算法解决，之后会用贪心算法优化） 在 8×8 格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、 同一列或同一斜线上，问有多少种摆法(92)。 二、八皇后问题算法思路分析 第一个皇后先放第一行第一列 第二个皇后放在第二行第一列、然后判断是否 和前面已经放置好的皇后冲突， 如果冲突，继续放在第二列、第三列、依次把所有列都 放完，找到一个合适 继续第三个皇后，还是第一列、第二列……直到第 8 个皇后也能放在一个不冲突的位置，算是找到了一
九、中缀表达式转为后缀表达式
zhaozhiwei314的博客
01-25 393
使用栈将中缀表达式转为后缀表达式并计算 一、中缀表达式转换为后缀表达式 由于后缀表达式适合计算式进行计算，但是人对于较长的中缀表达式，很难将中缀表达式直接转换为后缀表达式，于是我们使用栈来实现中缀表达式转成后缀表达式。 二、 中缀表达式转后缀表达式的分析步骤 1.初始化两个栈：运算符栈S1和存储中间结果的栈S2 2.从左到右扫描中缀表达式 3.遇到操作数时，将其压入S2中 4.遇到运算符时，比较其与S1栈顶符号的优先级 4.1）如果S1为空或者栈顶运算符为“（”，则直接将此运算符压入栈中 4.2）否则，若优
五、单向环形链表---实现约瑟夫（Josephu）问题
zhaozhiwei314的博客
01-19 386
使用单向环形链表实现约瑟夫(Josephu)问题 1.约瑟夫（Josephu）问题描述 Josephu 问题为：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数到 m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人出列为止，由此 产生一个出队编号的序列。 2.小提示 用一个不带头结点的循环链表来处理 Josephu 问题：先构成一个有 n 个结点的单循环链表，然后由 k 结点起从 1 开 始计数，
java排序算法思维导图
最新发布
11-16
Java排序算法思维导图包括各种常用的排序算法及其思想。首先是常见的比较排序算法，如冒泡排序、插入排序、选择排序和归并排序，它们通过比较元素大小来实现排序。接着是快速排序，它使用分治思想和递归来实现高效的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值