[黑马程序员]数组排序--冒泡排序原理总结

------------------------------ASP.Net+Android+IO开发 .Net培训 期待与您交流！------------------------------

    数组arr

      0          1           2          3           4          5          6

相邻的两个元素进行比较,如果符合条件就换位...

①arr[0]与arr[1]比较如果arr[0]>arr[1]则交换位置

②arr[1]与arr[2]比较如果arr[1]>arr[2]则交换位置

③arr[2]与arr[3]比较如果arr[2]>arr[3]则交换位置

④arr[3]与arr[4]比较如果arr[3]>arr[4]则交换位置

⑤arr[4]与arr[5]比较如果arr[4]>arr[5]则交换位置

⑥arr[5]与arr[6]比较如果arr[5]>arr[6]则交换位置

第一圈下来后,最大值出现在最后位

然后 省去最后一位的比较

......

for(int x=0;x<arr.length-1;x++)

{

for(int y=0;y<arr.length-x-1;y++) //-x 是为了让每一次比较的元素减少 -1避免脚标越界

{

if(arr[y]>arr[y+1])

{

int temp=arr[x];

arr[x] = arr[y];

arr[y] = temp;

}

}

}

------------------------------ASP.Net+Android+IO开发 .Net培训 期待与您交流！------------------------------

最后

以上就是阔达太阳为你收集整理的[黑马程序员]数组排序--冒泡排序原理总结的全部内容，希望文章能够帮你解决[黑马程序员]数组排序--冒泡排序原理总结所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。