冒泡法排序需要几重循环实现，外层循环作用是什么？内层循环作用是什么？

更新时间2019-04-16 05:12:01

冒泡冒泡，顾名思义，就是往上走的意思。冒泡排序是要依靠两层循环，外层控制次数，内层逐个比较。第一次外层循环将最大（最小）的值放到最上面（数组最后面）；第二次外层循环把第二大（小）的值放到从上往下第2个位置：（数组最后一个）那么，每一次外层循环，内层的循环只需要循环从1到总长度减外层次数的长度，这就是：for(int j=0;j<arr.length-i-1;j++) 这一行的意义；然后实现把最大（最小）的值放到最后面的方法是挨着的两个数依次做判断。这就是：if(arr[j]<arr[j+1]) 这一行的意义；如果当前值比后面的一个值小，则两个值交换位置。你的这个排序是要把最小的放到最后面，也就是从大到小的排序。我估计你对边界：j<arr.length-i-1;会不解，为什么-i之后还要-1呢？这是因为在下面的判断里面你是把当前值和后面一个值做比较的。如果不减1，则当循环到最后一个值的时候，再取下一个值就取不到，就需要额外的操作，或者抛出数组下标越界的异常。