排序算法02--冒泡排序

思路:冒泡排序 就是把大的數一個個沉到下面,當然也可以是把小的數一個個浮到上面。    在最外層需要比較n-1次,因爲n-1個大的數被沉到了下面,剩下一個自然就是最小的數了。    在這n-1次的裏層,還需要亮亮相互比較,這次比較的次數是 n-1-i次,這也比較好理解,每當一輪最大的數沉到下面,之後它就不需要再拿出來比較了,自然比較的次數就需要再 -i。  在裏層循環要做的也很簡單,兩兩比較,然後
相關文章
相關標籤/搜索