栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

冒泡排序法

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

冒泡排序法

冒泡排序是给数组排序的一种方法,假设这里有一个乱序的数组int[] a={5,8,9,2,7},我们接下来要通过冒泡排序的方法使这个数组里的元素成升序:

        1.每轮里面相邻两个元素相比较,从最左边开始,先拿5和8比较,由于要变成升序的,那么8大于5,则这两个值的位置不需要互换。再来比较8和9,9大于8,则9和8的位置也不要互换。再来比较9和2,2小于9,则9要和2互换位置,始终保持最右边的值是大的。9和2互换位置之后,我们就拿9和7比较,而不是拿2和7比较,9大于7,则9要和7换位置。经过第一轮比较之后,数组变成{5,8,2,7,9},确定了一个最大值9;所以在下轮比较中就不需要比较9了。第一轮比较完成,确定一个最大值9,比较了4次。

        第二轮开始比较,先比较5和8,8大于5,则8和5不需要互换位置,再比较8和2,2小于8,则8和2要互换位置,数组变成{5,2,8,7,9},再比较8和7,7小于8,则7要和8互换位置,数组变成{5,2,7,8,9},第二轮比较完成,确定一个最大值8,比较了3次。

        第三轮开始比较,先比较5和2,2小于5,则2和5要互换位置,数组变成{2,5,7,8,9},再比较5和7,7大于5,则不需要互换位置,数组还是{2,5,7,8,9},第三轮比较完成,确定一个最大值7,比较了2次。

          第四轮比较开始,后面的7,8,9都已经确认了,所以这轮只要比较2和5,由于5大于2,则不需要互换位置,第四轮比较完成,确定一个最大值5,比较了1次。

           现在只剩下一个数字2,不需要比较了,直接放在最左边就行了。

           数组int[] a={5,8,9,2,7}经过4轮的比较变成了升序数组[2,5,7,8,9},大家会发现轮数和每轮比较的次数相加都等于a.length(数组a的长度)。

package cn.kgc;

import java.util.Arrays;

public class Maopao {
    public static void main(String[] args) {
        int[] a={5,8,9,2,7};
        int temp;
        for (int i = 0; i < a.length-1; i++) {
     //        外层循环是轮数,内层循环是每层的次数
            for (int j =0 ; j < a.length-i-1; j++) {
                if (a[j+1]
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/353804.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号