演算法分析:
按降序排序時,若一組整數放在陣列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次,迴...