7.5 冒泡排序

　　

一、冒泡排序

1.概念：顾名思义，冒泡即小的上升，大的下沉。

2. {5，8，6，4，7，9}

外循环趟数，内循环次数，每循环一次得到一个最大的元素在最后。

第一趟：5<8   8>6(换位置)   8>4(换位置)   8>7换位置    8<9  得到最大的9(最后一位)

　　　　5，6，4，7，8，【9】

第二趟：   5<6   6>4(换位置)   6<7   7<8   

　　　　5，4，6，7，【8】

第三趟： 5>4(换位置)   5<6    6<7

　　　　4，5，6，【7】

第四趟：4<5   5<6

　　　　4，5，【6】  

第五趟:  4<5

　　　　4，【5】

 

总结：共6个长度：我外循环趟数5次

　　　　内循环第一次：5次比较，

　　　　内循环第二次：4次，因为第一次嵌套循环得到了最大的元素在最后，即可以让内循环每循环一大次减一个外循换的趟数。

代码部分：