一維陣列的排序方法 氣泡排序

2021-08-16 21:58:16 字數 591 閱讀 5847

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...