冒泡正序解析

代码

原理直译:外循环循环出数据的长度,内循环中的arr3[j]就是你原始数组中下标为1的值(i是0,i+1就是1,所以它的值是下标为1的值),内循环中的arr3.lenght的就是你原数组的长度(外循环中的arr3.lenght-1,假设它是n),意思就是内循环的每个数要循环n遍,if里面的条件就是数组中第一个数跟第二个数比较(如:下标0的值和下标1的值比较);如果下标0的值大于下标1的值,就把它拿出来先赋值给中间变量。然后再把arr3[i]和arr[j]交换位置,然后再把你取出的中间变量赋给j;

循环图解析
1、拿下标0依次和所有的数比较,如:就是拿2依次和所有的数比较

2、当2比较到1的时候,符合if条件,进入if更换位置,此次循环结束
图一:

图二:

3、开始拿1依次和所有的数比较,当1比较的0的时候,符合if条件,进入if中,更换位置,循环结束
图一:

图二:

图三:

4、开始拿0依次比较,如图,所有比较都不符合if条件,该次循环结束

5、开始拿1来进行依次比较,如图,所有比较都不符合if条件,该循环结束,进入下次循环

6、开始拿2来进行依次比较,如图,所有比较都不符合if条件,该循环结束,进入下次循环

7、开始拿5来进行依次比较,如图,所有比较都不符合if条件,该循环结束,进入下次循环

8、开始拿9来进行依次比较,如图,所有比较都不符合if条件,该循环结束,进入下次循环

9、开始拿54来依次进行比较,54比17大,符合if条件,进入if更换位置
图一:

图二:

10、拿17依次比较,没有满足条件的,该次循环结束,进入下次循环

11、拿54来依次比较,54比18大,符合if条件,进入if更换数组位置
图一:

图二:


12、拿18来依次比较,没有符合条件的,此次循环结束,进入下次循环

13、拿54来依次循环,54比20大,符合条件,更换位置
图一:

图二:


14、拿20来依次循环,所有数据不符合条件,所以数组不变,该循环结束


15、拿54来依次遍历,没有符合条件的,该次循环结束,数组遍历完成,该进程结束

冒泡循环遍历原理图:


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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值