C語言冒泡排序算法

用冒泡排序法對任意輸入的 10 個數按照從小到大的順序進行排序。

實現過程：
(1) 通過兩個 for 循環實現冒泡排序的全過程，外層 for 循環決定冒泡排序的趟數，內層 for 循環決定每趟所進行兩兩比較的次數。
(2) 程序代碼如下：
#include <stdio.h>
int main()
{
    int i,j,t,a[11];    //定義變量及數組為基本整型
    printf("請輸入10個數：\n");
    for(i=1;i<11;i++)
        scanf("%d",&a[i]);    //從鍵盤中輸入10個數
    for(i=1;i<10;i++)    //變量i代表比較的趟數
        for(j=1;j<11-i;j++)    //變最j代表每趟兩兩比較的次數
            if(a[j]>a[j+1])
            {
                t=a[j];    //產利用中間變童實現兩值互換
                a[j]=a[j+1];
                a[j+1]=t;
            }
            printf("排序后的順序是：\n");
            for(i=1;i<=10;i++)
                printf("%5d",a[i]);    //將胃泡排序后的順序輸出
        printf("\n");
    return 0;
}</stdio.h>
運行結果：
請輸入10個數：
66 32 23 45 25 5 15 69 46 37
排序后的順序是：
5 15 23 25 32 37 45 46 66 69

技術要點：
本實例要求用冒泡法對 10 個數由小到大進行排序，冒泡法的基本思路是，如果要對 n 個數進行冒泡排序，那么要進行 n-1 趟比較，在第 1 趟比較中要進行 n-j 次兩兩比較，在第 j 趟比較中要進行 n-j 次兩兩比較。從這個基本思路中就會發現，趟數決定了兩兩比較的次數，這樣就很容易將兩個 for 循環聯系起來了。