黑馬程式設計師 氣泡排序和選擇排序的區別

2021-09-30 16:19:43 字數 1043 閱讀 5439

---------------------- asp.net+unity開發、.net培訓、期待與您交流! ----------------------

它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。

**如下:

public class nums ;

for(int i = 0; i < nums.length; i++)

}for(int x = 0;x < nums.length;x++)

system.out.print("\n");}}

} 每一輪比較後的輸出如下:

4,3,2,1,5

,3,2,1,4,5,

2,1,3,4,5

,1,2,3,4,5

,1,2,3,4,5,

從輸出中可以很清楚的明白氣泡排序的演算法流程。

選擇排序

每一趟從待排序的資料元素中選出最小(或最大)的乙個元素,順序放在已排好序的數列的最後,直到全部待排序的資料元素排完。

**如下

public class nums ;

for(int i = 0; i < nums.length; i++)

}for(int x = 0;x < nums.length;x++)

system.out.print("\n");}}

} 從**中可以看出每輪比較中,nums[i]和陣列中的每個元素都有作比較。

每一輪比較後的輸出如下:

1,5,4,3,2,

1,2,5,4,3

,1,2,3,5,4

,1,2,3,4,5

,1,2,3,4,5,

從輸出結果中還是很容易看出它與氣泡排序在演算法上的區別。

---------------------- asp.net+unity開發、.net培訓、期待與您交流! ----------------------

黑馬程式設計師 氣泡排序

氣泡排序 氣泡排序 bubble sort 是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。一 演算法原理 氣泡排序演算法的運作如下 1 比較相鄰的元素...

黑馬程式設計師 陣列 氣泡排序

asp.net unity開發 net培訓 期待與您交流!陣列特點 1 可以幫我們一次宣告多個同型別的變數 2 這些變數在記憶體中是連續儲存的 語法 資料型別 陣列名稱 new 資料型別 陣列長度 舉例 int age new int 5 宣告了乙個長度為5的陣列,陣列叫age 通俗點說 就是宣告了...

黑馬程式設計師 C 氣泡排序 學習筆記

windows phone 7手機開發 net培訓 期待與您交流!氣泡排序 讓陣列中的元素兩個比較,第i個與第i 1個比較,經過n i 1 遍兩兩比較,陣列中的元素能按照我們預期的規律排序。要從大到小排序,我們進行兩兩比較的時候用 又大到小排序 10.20.30.40.50.60.70.80 原始元...