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

 

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

 

5

1

6

4

2

8

9

    数组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]则交换位置

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

然后 省去最后一位的比较

5

1

6

4

2

8

        0               1               2           3                 4               5

......

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培训 期待与您交流！------------------------------