冒泡排序算法（Java）

墨蓝 2023-06-16 03:55 10阅读 0赞

## 冒泡排序算法原理 ##

比较相邻的元素。如果第一个比第二个大，就交换他们两个。  
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。  
针对所有的元素重复以上的步骤，除了最后一个。  
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。  
![在这里插入图片描述][2019112411353748.gif]

## 代码（冒泡排序优化算法）： ##

public class bubbleSort { 
        public static void main(String[] args) { 
            //冒泡排序算法
            int[] a=new int[]{ 1,5,8,2,3,9,4};
            int flag = 0;//判断单次循环是否发生数据交换
            int temp = 0;
            int i,j;
            for(i=0;i<a.length;i++)
            { 
                for(j=0;j<a.length-1-i;j++)
                { 
                    if(a[j]>a[j+1])
                    { 
                        temp=a[j];
                        a[j]=a[j+1];
                        a[j+1]=temp;
                        flag = 1;
                    }
                }
                if(flag == 0){ 
                	//没有发生数据交换，说明前面的数据已经不需要再进行排序，退出循环
                	break;
                }else{ 
               	 	flag = 0;
                }  
            }
            System.out.println("从小到大排序后的结果是:");
            for(i=0;i<a.length;i++)
                System.out.print(a[i]+" ");
        }
    }

[2019112411353748.gif]: https://img-blog.csdnimg.cn/2019112411353748.gif

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关 java排序算法之冒泡排序

冒泡排序是java十大排序算法中的基础算法，了解其实现原理很有必要，下面就来说说冒泡排序，其实现代码并不复杂，主要是弄清楚执行的流程，一、基本概念：依次比较相邻的两个数

我就是我/ 2023年10月18日 14:21/ 0 赞/ 157 阅读

相关冒泡排序算法（Java）

冒泡排序算法原理比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大

墨蓝/ 2023年06月16日 03:55/ 0 赞/ 11 阅读

相关 java集合实现冒泡排序_java实现冒泡排序算法

java实现冒泡排序算法 package ch01; public class BubbleSort \{ public static void main(String

冷不防/ 2022年10月22日 13:55/ 0 赞/ 256 阅读

相关 JAVA_算法_冒泡排序

在java中，需要首先定于一个数组 int a\[\]=new int\[\]\{8,-1,3,2,11,-2,5\} 然后另外写一个方法，在这个方法中，我们用两个for循

末蓝、/ 2022年09月23日 11:00/ 0 赞/ 154 阅读

相关【排序算法】——冒泡排序算法

前提　　对还不算入门的小白，关于算法这一部分更是理解甚少，只是记得老师曾讲过用三角形表示冒泡排序算法方法，面对那个三角形更是迷迷糊糊的样子，真是迷惑了好久，最近看关于泛

旧城等待，/ 2022年08月21日 14:52/ 0 赞/ 352 阅读

相关 [java]冒泡排序算法

Java 实现的冒泡排序转自：http://www.blogjava.net/hitlang/archive/2007/09/05/142943.html public c

川长思鸟来/ 2022年07月16日 16:12/ 0 赞/ 147 阅读

相关 Java-排序算法之冒泡排序算法

冒泡排序算法的思路就是交换排序，通过相邻数据的交换来达到排序的目的。排序流程如下： 1、对数组中的各数据，依次比较相邻的两个元素的大小。 2、如果前面的数据大于后

刺骨的言语ヽ痛彻心扉/ 2022年06月07日 01:58/ 0 赞/ 288 阅读

相关 Java冒泡排序算法

java冒泡排序算法 1.基本思想：对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组的前面（从小到大排序），把大的元素移动到数组的后面，即交换两个元

港控/mmm°/ 2022年05月11日 13:44/ 0 赞/ 151 阅读

相关排序算法--------冒泡排序

冒泡排序 1.什么是冒泡排序？ 2.算法实现思想 3.图解思想 4.java实现 5.算法复杂度分析： 5.1 时间复杂度

Dear 丶/ 2022年04月23日 06:40/ 0 赞/ 295 阅读

相关 Java-冒泡排序算法

比较相邻的元素，如果第一个元素比第二个元素大，就交换。相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。 public class Bubbleso

你的名字/ 2021年08月24日 13:52/ 0 赞/ 402 阅读