C語言——冒泡排序法

問題描述：

1, 3, 2, 6, 4, 5, 9, 8, 10, 7進行從小到大排序

代碼：

# include <stdio.h>int main() {int a[10] = {1, 3, 2, 6, 4, 5, 9, 8, 10, 7};int i, j, t, flag;do{for(i = 0; i < 9; ++i){for (j = 0; j < (9 - i); ++j){flag = 0;if(a[j] > a[j + 1]){t = a[j];a[j] = a[j + 1];a[j + 1] = t;j = flag;} }}}while (flag > 1);for (i = 0; i < 10; ++i){printf("%d ", a[i]);}return 0; } ---------------------------------- 改進版 ---------------------------------- # include <stdio.h>int main() {int a[5];int max;int i;int j;int w = 0; // 初始值為0，因為現在if處于未觸發狀態printf("請輸入5個數進行排序！\n");for (i = 0; i < 5; ++i){scanf("%d", &a[i]);}for (i = 0; i < 4; ++i) // n個數排序外層的循環只需進行n-1次，因為當倒二個數排好時，最后一個數也排好了{for(j = 0; j < (4 - i); ++j) // n個數排序，單次循環最多只需排序n-1次，因為是兩個數進行比較大小{w = 0;if (a[j] > a[j + 1]) {max = a[j]; a[j] = a[j + 1];a[j + 1] = max;w = 1; // 1即if被觸發}if (w == 0) // w = 0表示這一輪內層循環，進行無效{break;}}}for(i = 0; i < 5; ++i) // 要輸出幾個數，i便小于幾，因為i是從0開始的{printf("%d ", a[i]);}printf("\n");return 0; }

總結

以上是生活随笔為你收集整理的C语言——冒泡排序法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。