我的编程空间,编程开发者的网络收藏夹
学习永远不晚

Java如何实现冒泡排序及优化

短信预约 -IT技能 免费直播动态提醒
省份

北京

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团
手机号立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

Java如何实现冒泡排序及优化

这篇文章给大家分享的是有关Java如何实现冒泡排序及优化的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。

什么是冒泡排序

冒泡排序指重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从小到大)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

思路分析

以{5,3,9,7,1}为例 要求排序后的数组元素顺序按从小到大排序。依次比较相邻的两个数(蓝色),将比较小的数放在前面,比较大的数放在后面。每一轮排序都能得到参与比较的数的最大值(红色)
第一轮排序
5,3,9,7,1 //如果数大于相邻的数就交换位置
3,5,9,7,1
3,5,9,7,1
3,5,7,9,1
3,5,7,1,9 //第一轮排序的结果
第二轮排序
3,5,7,1,9
3,5,7,1,9
3,5,7,1,9
3,5,1,7,9 //第二轮排序的结果
第三轮排序
3,5,1,7,9
3,5,1,7,9
3,1,5,7,9 //第三轮排序的结果
第四轮排序
3,1,5,7,9
1,3,5,7,9 //第四轮排序的结果

代码实现

public class bubble {    public static void main(String[] args) {        int[] array = {5,3,9,7,1};        bubbleSort(array);    }        public static void bubbleSort(int[] array){        int temp;        //一共进行length-1次排序        for (int i = 0; i < array.length-1; i++) {            //数组中没有元素或者只有一个元素就无需排序            if(array==null || array.length < 2 ){                return;            }            //每进行一次排序后参与比较的数量减一            for (int j = 0; j < array.length - 1 - i; j++) {                if (array[j]>array[j+1]) {                    //互换元素位置                    temp = array[j];                    array[j]=array[j+1];                    array[j+1]=temp;                }            }            System.out.println("第"+(i+1)+"轮排序的结果是"+ Arrays.toString(array));        }        return;    }}

结果输出

第1轮排序的结果是[3, 5, 7, 1, 9]第2轮排序的结果是[3, 5, 1, 7, 9]第3轮排序的结果是[3, 1, 5, 7, 9]第4轮排序的结果是[1, 3, 5, 7, 9]Process finished with exit code 0

代码优化

根据上述算法发现对于长度为n的数组需要进行n-1轮排序才能算出最终的结果,但是并非所有数组都需要n-1次才能等要最终的排序结果,比如{1,2,3,5,4}我们发现这个数组只需经过一次排序就能得到结果,那么如何对上面的代码进行优化呢?只需判断一轮排序下来有无出现元素互换位置就可以确定是否完成了排序。如果经过一轮排序元素位置没有发生互换说明排序已经完成

public class bubblePlus {    public static void main(String[] args) {        int[] array = {1,2,3,5,4};        bubboSort(array);    }    public static void bubboSort(int[] array){        int temp;        //判断是否有元素进行交换        boolean flag = false;        for (int i = 0; i < array.length-1; i++) {            if(array==null || array.length < 2 ){                return;            }            //每进行一次排序后参与比较的数量减一            for (int j = 0; j < array.length - 1 - i; j++) {                if (array[j]>array[j+1]) {                    //位置交换就改为true                    flag = true;                    temp = array[j];                    array[j]=array[j+1];                    array[j+1]=temp;                }            }            if (!flag){                //位置没有发生交换说明排序已经完成                break;            }else{                //位置发生改变需要将flag重新置为false以便于下一轮的判断                System.out.println("第"+(i+1)+"轮排序的结果是"+ Arrays.toString(array));                flag = false;            }        }        return;    }}

优化后的结果输出

第1轮排序的结果是[1, 2, 3, 4, 5]Process finished with exit code 0

感谢各位的阅读!关于“Java如何实现冒泡排序及优化”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

Java如何实现冒泡排序及优化

下载Word文档到电脑,方便收藏和打印~

下载Word文档

猜你喜欢

Java如何实现冒泡排序及优化

这篇文章给大家分享的是有关Java如何实现冒泡排序及优化的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。什么是冒泡排序冒泡排序指重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从小到大)错误就把他们
2023-06-22

Java冒泡排序如何实现

这篇文章主要为大家展示了“Java冒泡排序如何实现”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“Java冒泡排序如何实现”这篇文章吧。算法描述:对于给定的n个记录,从第一个记录开始依次对相邻的两
2023-05-30

排序算法图解之Java冒泡排序及优化

冒泡排序即通过对待排序的序列从前往后,依次比较相邻元素的值,若发现逆序则交换位置,使较大的元素逐渐移动到后部。本文通过图片和示例介绍了冒泡排序的实现及优化,需要的可以参考一下
2022-11-13

如何利用 Java 实现冒泡排序法?(怎么用java实现冒泡排法)

在Java编程中,冒泡排序法是一种简单而有效的排序算法。它通过重复遍历要排序的列表,比较相邻的元素并根据需要交换它们,直到整个列表都被排序。以下是使用Java实现冒泡排序法的详细步骤:一、理解冒泡排序法的原理冒泡排序法的
如何利用 Java 实现冒泡排序法?(怎么用java实现冒泡排法)
Java2024-12-13

Java如何实现冒泡排序与选择排序

小编给大家分享一下Java如何实现冒泡排序与选择排序,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!一.冒泡排序1.概念冒泡排序这种排序方法其实关键词就在于冒泡两个
2023-06-22

如何进行C++冒泡排序及其优化算法

这期内容当中小编将会给大家带来有关如何进行C++冒泡排序及其优化算法,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。冒泡排序极其优化算法步骤1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。2.对每
2023-06-21

java实现冒泡排序算法

介绍冒泡排序是一种算法,比较相邻元素,如果他们处在错误的位置上,那么交换他们的位置。排序可以进行升序或者降序。原理从第一个元素开始,比较第一个元素和第二个元素,如果第一个元素大于第二个元素,那么交换他们的位置。比较 第二个元素和第三个元素的位置,如果处在错误的
java实现冒泡排序算法
2018-06-06

怎么实现JAVA冒泡排序

这篇文章将为大家详细讲解有关怎么实现JAVA冒泡排序,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。Java的优点是什么1. 简单,只需理解基本的概念,就可以编写适合于各种情况的应用程序;2. 面向对象;3
2023-06-14

javascript中如何实现冒泡排序

这篇文章给大家分享的是有关javascript中如何实现冒泡排序的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。一、什么是冒泡排序冒泡排序,Bubble Sort,通过依次来比较相邻两个元素的大小,在每一次的比较的
2023-06-25

java中如何实现数组的冒泡排序

冒泡排序依次比较两个相邻的元素,如果前者大于后者就交换位置,每一趟排序之后就会把这趟中的最大值放在最后一位,重复上诉过程,直到没有在需要比较的元素为止。java相关免费学习视频:java学习视频示例如下:public class Bubble_Sort {pu
java中如何实现数组的冒泡排序
2019-09-09

C++中如何实现冒泡排序

这篇文章给大家介绍C++中如何实现冒泡排序,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。C++冒泡排序代码示例:#include < iostream.h> #include < stdio.h> /* 冒泡排序
2023-06-17

Java实现冒泡排序示例介绍

冒泡排序是一种简单的排序算法,通过不断比较相邻两个元素的大小,将较大的元素向后移动,最终将最大的元素放到了数组的末尾。Java中的实现方式是通过嵌套两层循环,外层循环控制比较的次数,内层循环控制每次比较时相邻元素的比较和交换
2023-05-18

Java冒泡排序代码怎么实现

这篇文章主要介绍了Java冒泡排序代码怎么实现的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Java冒泡排序代码怎么实现文章都会有所收获,下面我们一起来看看吧。冒泡排序冒泡排序 (Bubble Sort) 是一
2023-06-29

利用Java如何实现一个冒泡排序算法

利用Java如何实现一个冒泡排序算法?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比
2023-05-31

编程热搜

  • Python 学习之路 - Python
    一、安装Python34Windows在Python官网(https://www.python.org/downloads/)下载安装包并安装。Python的默认安装路径是:C:\Python34配置环境变量:【右键计算机】--》【属性】-
    Python 学习之路 - Python
  • chatgpt的中文全称是什么
    chatgpt的中文全称是生成型预训练变换模型。ChatGPT是什么ChatGPT是美国人工智能研究实验室OpenAI开发的一种全新聊天机器人模型,它能够通过学习和理解人类的语言来进行对话,还能根据聊天的上下文进行互动,并协助人类完成一系列
    chatgpt的中文全称是什么
  • C/C++中extern函数使用详解
  • C/C++可变参数的使用
    可变参数的使用方法远远不止以下几种,不过在C,C++中使用可变参数时要小心,在使用printf()等函数时传入的参数个数一定不能比前面的格式化字符串中的’%’符号个数少,否则会产生访问越界,运气不好的话还会导致程序崩溃
    C/C++可变参数的使用
  • css样式文件该放在哪里
  • php中数组下标必须是连续的吗
  • Python 3 教程
    Python 3 教程 Python 的 3.0 版本,常被称为 Python 3000,或简称 Py3k。相对于 Python 的早期版本,这是一个较大的升级。为了不带入过多的累赘,Python 3.0 在设计的时候没有考虑向下兼容。 Python
    Python 3 教程
  • Python pip包管理
    一、前言    在Python中, 安装第三方模块是通过 setuptools 这个工具完成的。 Python有两个封装了 setuptools的包管理工具: easy_install  和  pip , 目前官方推荐使用 pip。    
    Python pip包管理
  • ubuntu如何重新编译内核
  • 改善Java代码之慎用java动态编译

目录