快速回复点快了!!!
以你说的为例arr={3,1,4,6,2}
第一步 x=0,y=0 3和1比较 3比1大 所以调换成 1,3,4,6,2
第二部 x=0,y=1 3和4比较 3比4小 所以不用调换 1,3,4,6,2
第三部 x=0,y=2 4和6比较 4比6小 所以不用调换 1,3,4,6,2
第四部 x=0,y=3 6和2比较 6比2大 所以调换位置 1,3,4,2,6
这样就比较好了一趟,由于if语句中有arr[y+1],所以y的最大值为arr.length-1;
每比较好一趟之后就有一个大数沉到最下面,这个大数就不用参与到我们后面的比较当中,所以y<arr.length-1-x,另外告诉你其实y的范围也可以用y<arr.length-1,对于结果没有影响,你自己可以思考一下哦!
|