從第乙個資料開始,與第二個資料相比較,如果第二個資料小於第乙個資料,則交換兩個資料的位置。
2、指標由第乙個資料移向第二個資料,第二個資料與第三個資料相比較,如果第三個資料小於第二個資料,則交換兩個資料的位置。
3、依此類推,完成第一輪排序。第一輪排序結束後,最大的元素被移到了最右面。
4、依照上面的過程進行第二輪排序,將第二大的排在倒數第二的位置。
5、重複上述過程,沒排完一輪,比較次數就減少一次。
public
static
void
main
(string[
] args)
;for
(int i =
0; i < arr.length-
1; i++)}
}for
(int i:arr)
}}
-
1212
1232
3445
5965
6770
90
乙個氣泡排序引發的 思考
首先看乙個氣泡排序的 如下 include if 1 void maopao int a 此處形參等同於int a endif intmain int argc,char const ar maopao a for i 0 i sizeof a sizeof int i printf d a i 列...
排序一 氣泡排序的簡單優化
說明 很簡答的優化,卻有很多人容易在面試時候栽在這個簡單的問題上。氣泡排序 在面試中是很容易被問到的排序演算法,也是最簡單的排序演算法,當被問到,氣泡排序怎麼優化?很多人就懵了,冒泡還能優化?答案是可以的。但是,在對50000個隨機數進行測試中,發現,優化的冒泡和一般的冒泡在效能上幾乎一樣。於是又測...
如何優化乙個氣泡排序
氣泡排序應該是很多人第乙個接觸的排序,比較簡單,不展開講解了 function bubblesort arr return arr 複製 氣泡排序總會執行 n 1 n 2 n 3 2 1趟,但如果執行到當中某一趟時排序已經完成,或者輸入的是乙個有序陣列,那麼後邊的比較就都是多餘的,為了避免這種情況,...