对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。...持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较
二、冒泡排序算法执行的步骤
这里以数组 arr={10,5,8,4,9,3} 为例
第一趟排序
//第一趟排序
for(int...n-1项进行排序,得到arr数组中的数据顺序为 arr={5,4,8,3,9,10 }
第三趟排序
//第三趟排序
for(int i=0;i对前n-2项排序之后arr数组中的数据顺序为 arr={4,5,3,8,9,10}
第n-1趟排序
//第n-1趟排序
for(int i=0;i<arr.length-1-1-1-1-1;...三、总结
由以上步骤我们发现,每次排序的过程有很多重复,可以使用循环来解决,因此得到最终的排序代码如下:
for(int i=0;i<arr.length-1;i++) {
for(int j=0