new arr = // new乙個新的陣列
分析:1.像金魚吐泡泡一樣,水底→水面,泡泡也是小→大的。氣泡排序法:每次都從第乙個元素開始比較,相鄰兩個元素排序,如果前》後,則調換位置,最終最大的數字會出現在最後一位。
2.陣列:arr(排序,每次迴圈都從第乙個陣列開始)
第1次氣泡排序結果:3,2,1,4(紅色
字型固定,下次不用再參加排序)第2
次氣泡排序結果:2,1,3,
4(紅色字型固定,下次不用再參加排序)第3
次氣泡排序結果:1,2,
3,4(
紅色字型固定,下次不用再參加排序)
經過3次氣泡排序已經完成了排序。因為第
3次中「2"已經固定
,下次不用再參加排序。那「1」不再有相鄰的值與它排序比較,則排序結束。陣列長度為4,只需要迴圈比較3次即可。
**: for(int x=0;x// 外層迴圈 控制陣列需要幾次氣泡排序
for(int y =0;y
//-x:最後一位固定
下次不用再參加排序。-1:防止if中y+1的腳標越界
。if(array[y] > array[y+1])}}
一維陣列氣泡排序
一維陣列氣泡排序判斷陣列是否非亂序.int main void int temp 因為sizeof是unsigned型別,為了避免編譯器警告,所以定義為unsigned型別.如果定義為int型別,對程式執行也無影響.unsigned int i j unsigned int flag 1 for i...
一維陣列氣泡排序法
氣泡排序法 指數組元素相鄰的兩個比較,將較小的那個調到前頭,實現陣列元素由小到大排列。解題思路如下 a 0 的值大於a 1 大的值往下走,因此a 0 值和a 1 交換,同理,可以得到有n個數,就要進行n 1次比較。實現如下 include include include using namespac...
C 基礎 氣泡排序 一維int陣列排序
using system namespace int temp 0 從小到大 for int i 0 i nums.length 1 i foreach var val in nums console.writeline 從大到小 for int i 0 i nums.length 1 i fore...