C 之氣泡排序

2021-09-28 10:52:35 字數 733 閱讀 5837

氣泡排序(bubble sort):重複地走訪要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序(如從大到小)錯誤,就把他們交換過來。走訪元素的工作是重複地進行,直到沒有相鄰元素需要交換,也就是說該元素已經排序完成。

這個演算法的名字由來是因為越大的元素會經由交換慢慢「浮」到數列的頂端(公升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡,最終會上浮到頂端一樣,故名「氣泡排序」。

氣泡排序演算法的原理如下:

1、比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

2、對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。

3、針對所有的元素重複以上的步驟,除了最後乙個。

4、持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

//陣列的排序  

int nums = new int ;  //宣告變數int

int temp = 0;        //定義temp 來接收比較的最大值

for (int j = 0; j < nums.length - 1; j++)      //迴圈次數為nums.length -1}}

for (int i = 0; i < nums.length; i++)      //遍歷陣列

console.readkey();

c 之氣泡排序

c 中提倡使用vector來儲存元素 公升序 這裡 降序同理 氣泡排序 比較前後兩個,第一趟之後,最後乙個數肯定是最大的,第二趟比較將少乙個數的比較,第二趟之後,倒數兩個數完成排序 第三趟比較將少兩個數的比較,第三趟之後,倒數三個數完成排序 include include includeusing ...

c 之氣泡排序

可以解決問題 有一組長度為10取值範圍為0到10的隨機數 random random new random int arr new int 10 for int i 0 i arr.length i 從小到大排序 方法 把陣列arr中所有的數都與他們後面的數進行比較,如果後面的數較小則讓他們兩個交換...

C 之氣泡排序

演算法描述 1.由陣列第一位數值開始與相鄰數值進行比較,每次將比較後大的數值後移。最後將會把陣列中最大值移動到陣列最後 2.依次對陣列中未排序序列重複進行比較排序,將比較後的最大值移動到未排序序列的最後 實現 例如 對陣列 進行比較 第一輪 共比較四次 第二輪 共比較三次 第三輪 共比較二次 第四輪...