请选择 进入手机版 | 继续访问电脑版

湖南新梦想

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 772|回复: 4

冒泡排序

[复制链接]

25

主题

31

帖子

174

积分

注册会员

Rank: 2

积分
174
发表于 2022-2-24 19:30:03 | 显示全部楼层 |阅读模式
原理:
在无序区间,通过相邻数的比较,将最大的数冒泡到无序区间的最后,持续这个过程,直到数组整体有序
解题思路:
①利用j来比较每趟中的大小,每趟结束最大的沉入最下面
②利用i来表示趟数
③优化代码加入flg=false,用来确保没有交换后直接跳出循环来,进而节省时间
代码分析:
    public static void bubblesort(int array[]){
        boolean flg=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]){
                    swap(array[j],array[j+1]);
                    flg=true;
                }
            } if(flg=false){
                break;
            }
        }
    }

回复

使用道具 举报

25

主题

31

帖子

174

积分

注册会员

Rank: 2

积分
174
 楼主| 发表于 2022-2-24 19:31:08 | 显示全部楼层
回复

使用道具 举报

26

主题

30

帖子

162

积分

注册会员

Rank: 2

积分
162
发表于 2022-2-24 19:32:26 | 显示全部楼层
回复

使用道具 举报

24

主题

37

帖子

330

积分

中级会员

Rank: 3Rank: 3

积分
330
发表于 2022-2-24 19:50:42 | 显示全部楼层
:o
回复

使用道具 举报

24

主题

29

帖子

151

积分

注册会员

Rank: 2

积分
151
发表于 2022-2-24 20:13:06 | 显示全部楼层
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|湖南新梦想 ( 湘ICP备18019834号-2 )

GMT+8, 2022-5-26 10:26 , Processed in 0.054013 second(s), 19 queries .

Powered by Discuz! X3.4 Licensed

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表