C 中陣列的氣泡排序

2021-09-24 06:31:24 字數 569 閱讀 8644

演算法分析:

按降序排序時,若一組整數放在陣列a[0],a[1],……,a[n-1]中,

氣泡排序法是採用相鄰元素比較的方法所以第一輪比較是讓a[0]和a[1]比較

如果a[0]大於a[1]就交換陣列存放的資料,反之則不交換,然後再讓a[1]和

a[2]進行比較,如果a[1]大於a[2]就交換陣列存放的資料,反之則不交換,

以此類推直到a[n-2]與a[n-1]比較。為了使效率的到優化增加乙個判斷

在一次迴圈中沒有交換過資料就直接跳出迴圈輸出結果。

演算法描述:

for (int i = 1; i < size; i++) //一共要走size-1趟

for (int j = 0; j < 10; j++)

cout << endl;

int w, max; //宣告最大值和判斷變數

for (int i = 1; i < 10; i++)

}if (w) //w不等於0跳出迴圈

}for (int j = 0; j < 10; j++)

cout << endl;

}

C 中的氣泡排序

using system using system.collections.generic using system.linq using system.text using system.threading.tasks namespace 氣泡排序 console.writeline 初始陣列 f...

C 基礎 陣列(氣泡排序)

陣列 所謂陣列,就是相同資料型別的元素按一定的順序的集合,就是把有限個型別相同的變數用乙個名字來命名,然後用編號區分他們的變數的集合,這個名字稱為陣列名,編號稱為下標。組成陣列的各個變數稱為陣列的分量,也稱為陣列的元素,有時也稱為下標變數。陣列中元素的索引是從0開始的。一 一維陣列 1 定義 格式一...

氣泡排序實現陣列中的公升序排序

遍歷一次陣列,實現查詢到陣列中的最大值 var arr 1,5,9,69,14,34,2,56,3,5,87,1 vartmp for var i 1 i 以上 是找出了陣列中的最大值並且將該值放到arr.length 1的位置 分析 第1輪比較,要比較11次,迴圈條件為第2次比較,要比較10次,迴...