c 基礎 氣泡排序

氣泡排序：

讓陣列中的元素兩兩比較（第i個與第i+1個比較），經過n（i-1）遍兩兩比較，陣列中的元素能按照我們預期的規律排序。

要從大到小排序，我們進行兩兩比較的時候用「<」

要從小到大排序，我們進行兩兩比較的時候用「>」

第i個與第i+1個比較，滿足條件時，兩數交換值

例：有如下資料

10，20，30，40，50，60，70  原始資料7個元素

20，30，40，50，60，70，10  第一趟 比較了6次  最小的數已跑到最後位

30，40，50，60，70，20，10  第二趟 比較了5次  

40，50，60，70，30，20，10  第三趟 比較了4次

50，60，70，40，30，20，10  第四趟 比較了3次

60，70，50，40，30，20，10  第五趟 比較了2次

70，60，50，40，30，20，10  第六趟 比較了1次

規律：n個數需要比較n-1趟

第i趟比較的次數為：n-i次

**如下：

//

將陣列中的數值按照從大到小排序
int arrtemp = ;
for (int i = 0; i < arrtemp.length-1; i++)//
控制排序的趟數
}}

C語言基礎 氣泡排序

氣泡排序演算法 小 大 描述 實質 小的數向上冒，大的數向下沉 示例 對陣列進行從大到小的冒泡法排序 對於陣列的array 10 第一次遍歷 從陣列的第乙個索引值開始，與其向下相鄰的數進行比較 7與8進行比較，7 8 不進行位置交換，將比較索引值 1，即比較值的索引上的陣列值為8，向下相鄰值比較 8...

C 基礎 陣列（氣泡排序）

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

java基礎 氣泡排序

package cn.com author ty createdate 2013 7 6 下午10 31 29 description 氣泡排序 內層 陣列從頭到尾兩兩比較，如果前小於後，則位置不變 如果前大於後則交換位置。外層 需要比較陣列長度 1次 public class bubblesort...