2、冒泡排序法（C語言）

一、冒泡算法實現分析

1、假設有5個元素分別為8,6,15,9,3對其進行冒泡排序，我們需要關注的有三點如下：

（1）元素個數 n；

（2）需要比較的趟數 i；

（3）每趟比較的次數 j；

2、它們之間的關系為：

（1）由於每比較一趟后，所需的比較的元素個數就減少1，所以總共比較的趟數為n-1趟

（2）由於元素是相鄰之間進行兩兩比較的，所以每趟比較的次數為本趟元素個數減去1；

3、詳細過程如下表

 

二、代碼實現

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(char argc, char *argv[])
{
    int n = atoi(argv[1]), a[n], i, j, tmp;

    if (argc != 2)
    {    
        printf("Usage: %s\n", argv[0]);
        return -1;
    }

    printf("請輸入n = %d個元素\n",n);
    for (i=0; i<n; i++)
    {    
        scanf("%d", &a[i]);    
    }

    for (i=0; i<n; i++)            //i表示比較趟數，0到n-2有效(總共n-1趟)
    {
        for (j=0; j<n-1-i; j++) //j表示每趟比較次數
        {    

            if (a[j] > a[j+1])    //交換相鄰兩個元素的值, 若減序則a[j] < a[j+1]
            {
                tmp    = a[j];
                a[j]   = a[j+1];
                a[j+1] = tmp;
            }            
        }            
    }    
    
    for(i=0; i<n; i++)
    {
        printf("a[%d] = %d\n",i,a[i]);
        
    }
    return 0;
}