Logo

热门课程

免费试听

上课方式

开班时间

当前位置: 首页 -   文章 -   根域文章 -   正文

写冒泡排序算法,Java冒泡算法写法

zhiliaoadmin
2022-08-25 18:37:47
0

学习java的人一定听说过冒泡算法,这是程序员的基本算法。让我们写一下写冒泡排序算法

冒泡算法被称为冒泡排序,因为元素越小,通过交换慢慢浮动到几列的顶部(升序或降序排列),就像碳酸饮料中的二氧化碳气泡最终会浮到顶部一样。

{xunruicms_img_title}

冒泡排序的基本思路是:

设置数组的长度为N,比较前后相邻的两个数据。如果前面的数据大于后面的数据,则交换这两个数据。这样,在数组的第0个数据到N-1个数据之后,最大的数据将下沉到数组的第N-1个位置。N=N-1,如果N不是0,重复前两个步骤,否则排序将完成。

Java冒泡算法写法如下:

public static void test(int [] a, int n){

    int j, k = n;

boolean flag = true;

    while (flag){

        flag=false;        for(j=1; j<k; j++){

            if(a[j-1] > a[j]){

                int temp;

                temp = a[j-1];

                a[j-1] = a[j];

                a[j]=temp;

          flag = true;

            }

        }

        k--;

    }

}

{xunruicms_img_title}

以上是基于最基本的泡沫算法优化的第二版。如果对于一个有序的序列,或者序列后面的大部分都是有序的序列。在这里设置一个标志flag。如果这次旅行发生了交换,则为true,否则为false。显然,如果没有交换,排名已经完成,可以节省很多时间。

写冒泡排序算法,Java写冒泡算法。关注成都Java培训机构,带您了解更多Java相关问题。

 

 


大家都在看

2024年大学生技能提升冬令营招募

2022-08-25 浏览次数:0

什么是前端全栈培训?成都前端全栈培训哪家好?

2022-08-25 浏览次数:0

网络安全有哪些岗位?网络安全就业去向解析

2022-08-25 浏览次数:0

转行要趁早!盘点网络安全的岗位汇总!

2022-08-25 浏览次数:0

什么是CTF?网络安全大赛需要哪方面知识

2022-08-25 浏览次数:0

英语、空乘专业转行网安,入行薪资1w+,非科班赢...

2022-08-25 浏览次数:0
最新资讯
写冒泡排序算法,Java冒泡算... 学习java的人一定听说过冒泡算法,这是程序员的基本算法。让我们写一下写冒泡排序算法。