正在回答 回答被采纳积分+1
1回答
imooc_慕慕
2022-08-25 09:57:35
同学你好,解答如下:
这个地方的意思序号为1指的是趟数,因为i的初始值是1,这个时候也整好当第一趟比较到数组中的第2项停止
1、数组索引是从0开始的,而数字长度是从1开始的,arr[arr.length-1]代表的是数组最后一项
2、在循环中,j初始值为arr.length-1,arr[j]也就是选择最后一项,arr[j-1]也就是选择倒数第二项。
3、第一层循环表示的第几趟。
4、第一趟的时候,i从1开始,那么倒着比较的时候,比较到第一个和第二个数字,再往上就没有值了,所以j最小等于i;第二趟排序,i加1为2,那么重新开始倒着排序。比较到第二个和第三个数字的时候,不需要再往上了,因为第一趟已经把最小值比较上来了。j最小仍然是等于i 。所以j的条件就是j>= i。
5、总结 i可以看作是需要比较的总趟数,j可以看作是每一趟需要比较的次数,j有几个数,即为比较几次。
我们可以通过这个图进行理解
同学再试着重新理解理解
祝学习愉快~
恭喜解决一个难题,获得1积分~
来为老师/同学的回答评分吧
0 星