冒泡算法理解

 public static void bubbling(int... i){
 		//判断的末尾每次循环末尾都会排好一个
        for(int n = i.length; n > 0; n--){ 
        	//如果经历1轮比较f没有被改变,说明此数组已经不需要再比较了
            boolean f = false;
            //从第一个开始遍历一直到排好的那一个前一个
            for(int m = 0; m < n -2; m++){     
           		//判断大的后移
                if(i[m] > i[m+1]) {
                    int max = i[m];
                    i[m] = i[m+1];  //小的前调
                    i[m+1] = max;   //大的后移
                    f = true;		//已经对数组进行改变了改变f的值
                }
            }
            //如果经历1轮比较f没有被改变,说明此数组已经不需要再比较了
            if(f == false){
                break;
            }
        }
    }

理解:加一个值来判断,当有数据被移动时改变该值说明还需要继续比较。如果进行了一轮循环该值都没有被改变说明这一轮的数据都是排列好了,后续不应该再判断了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值