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

2021-06-18 16:32:41 字數 1070 閱讀 8241

-------

windows phone 7手機開發、

.net培訓、期待與您交流! -------

氣泡排序:

讓陣列中的元素兩個比較,第i個與第i+1個比較,經過n(i-1)遍兩兩比較,陣列中的元素能按照我們預期的規律排序。要從大到小排序,我們進行兩兩比較的時候用」<」

又大到小排序:10.20.30.40.50.60.70.80 (原始元素8個)

第一遍:20.30.40.50.60.70.80.10(10和後面比較成立交換 比較7次)

第二遍:30.40.50.60.70.80.20.10(20和後面比較成立交換 比較6次)

第三遍:40.50.60.70.80.30.20.10(30和後面比較成立交換 比較5次).

第四遍:50.60.70.80.40.30.20.10(40和後面比較成立交換 比較4次)

第五遍:60.70.80.50.40.30.20.10(50和後面比較成立交換 比較3次)

第六遍:70.80.60.50.40.30.20.10(60和後面比較成立交換 比較2次)

第七遍:80.70.60.50.40.30.20.10(70和後面比較成立交換 比較1次)

8個元素比較7遍,n個數共要比較n-1遍

第t遍比較的數次為:n-t次

i=0 第一遍

i=1 第二遍

遍數:i+1 ,  t=(i+1)

for(int i=0;j

//氣泡排序

console.writeline("請輸入陣列長度");//提示使用者輸入陣列的長度

int num = new int[int.parse(console.readline())];//根據陣列的長度初始化陣列

int i = 0;

//讓使用者輸入陣列的成員

while (i < num.length)

else

}for (int j = 0; j < num.length - 1; j++)//控制比較的輪數}}

for (int k = 0; k < num.length; k++)

黑馬程式設計師 氣泡排序

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

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

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

黑馬程式設計師 學習筆記

windows phone 7手機開發 net培訓 期待與您交流!filestream sqlconnection實現了idispose介面,用完需要被釋放掉 using sqlconnection conn new sqlconnection 用完被釋放掉了 當close後還可以再進行open,物...