一維陣列氣泡排序

2021-08-08 18:50:39 字數 597 閱讀 1376

//一維陣列氣泡排序判斷陣列是否非亂序.

int main(void)

; int temp;

//因為sizeof是unsigned型別,為了避免編譯器警告,所以定義為unsigned型別.

//如果定義為int型別,對程式執行也無影響.

unsigned int i ,j;

unsigned int flag = 1;

for(i = 0; i<=sizeof(ar1)/sizeof(ar1[0])-1; i++)

//以下條件相當於在第一輪對比中,發現順序是已經排好的.所以並為進入上面的if迴圈

//flag變數依舊等於1,所以列印輸出,並且結束程式.

if (i == 0&& j == sizeof(ar1)/sizeof(ar1[0])-2-i && flag==1)

return 0;

}} }

printf("sort it done!\n");

for( i = 0; i<10; i++)

return 0;

}

一維陣列氣泡排序法

氣泡排序法 指數組元素相鄰的兩個比較,將較小的那個調到前頭,實現陣列元素由小到大排列。解題思路如下 a 0 的值大於a 1 大的值往下走,因此a 0 值和a 1 交換,同理,可以得到有n個數,就要進行n 1次比較。實現如下 include include include using namespac...

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

new arr new乙個新的陣列 分析 1.像金魚吐泡泡一樣,水底 水面,泡泡也是小 大的。氣泡排序法 每次都從第乙個元素開始比較,相鄰兩個元素排序,如果前 後,則調換位置,最終最大的數字會出現在最後一位。2.陣列 arr 排序,每次迴圈都從第乙個陣列開始 第1次氣泡排序結果 3,2,1,4 紅色...

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