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

湖南新梦想

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

冒泡排序

[复制链接]

30

主题

36

帖子

208

积分

中级会员

Rank: 3Rank: 3

积分
208
发表于 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;
            }
        }
    }

回复

使用道具 举报

30

主题

36

帖子

208

积分

中级会员

Rank: 3Rank: 3

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

使用道具 举报

32

主题

36

帖子

198

积分

注册会员

Rank: 2

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

使用道具 举报

43

主题

56

帖子

505

积分

高级会员

Rank: 4

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

使用道具 举报

30

主题

35

帖子

183

积分

注册会员

Rank: 2

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

使用道具 举报

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

本版积分规则

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

GMT+8, 2022-8-15 11:27 , Processed in 0.045314 second(s), 19 queries .

Powered by Discuz! X3.4 Licensed

Copyright © 2001-2020, Tencent Cloud.

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