Question

冒泡排序法为啥， 只一次for(int i=0;i<arr.length-1;i++) 让元素活动

冒泡排序法为啥， 只一次for(int i=0;i<arr.length-1;i++) 让元素活动起来，然后直接i和i+1做对比不就好了？要个二层循环for(intj=i+1;j<arr.length;j++)比较的是j和j+1是不是有点多余？

Answer 1

多余吗？？
你一次循环让相邻的两个值比较大小之后呢？？把大的值往最后移动，然后循环结束之后最大值就到最后面就行了吗？？
一次循环只能确定一个值，你要把所有值都排好，难道你想不用外面的一层循环能行？？？
好好理解一下冒泡的思想吧。