基本算法——冒泡法

冒泡法又稱冒泡排序（Bubble Sort），是一種較簡單的排序算法。它重複地周遊過要排序的數列，每次比較兩個元素，如果值順序錯誤就交換值的位置。如果有n個數，則要進行n-1趟比較。在第1趟比較中要進行n-1次相鄰元素的兩兩比較，在第j趟比較中要進行n-j次兩兩比較。比較的順序從前往後，經過一趟比較後，将最值沉底（換到最後一個元素位置），最大值沉底為升序，最小值沉底為降序。
    時間複雜度
    最優的時間複雜度為：O(n)；
    最差的時間複雜度為：O( n^2 )；
    平均的時間複雜度為：O( n^2 )；
    空間複雜度
    最優的空間複雜度為：0；
    最差的空間複雜度為：O(n)；
    平均的空間複雜度為：O(1)；

    （升序）源代碼如下：
           

#include<stdio.h>

int bubble_sort(int array[] , int n)
{
    int i , j;
    for(i =  ; i < n- ; i++)
    {
        for(j =  ; j< n--i ; j++)
        {
            if(array[j] > array[j+])
            {
                array[j] = array[j] + array[j+];
                array[j+] = array[j] - array[j+];
                array[j] = array[j] - array[j+];
            }
        }
    }
    return ;
}

int main()
{
    int test_array[]={,,,,,,,,,};
    int i =  ;
    for(i =  ; i <  ; i++)
    {
        printf("%d " , test_array[i]);
    }puts(" ");

    bubble_sort(test_array , );

    for(i =  ; i <  ; i++)
    {
        printf("%d " , test_array[i]);
    }puts(" ");

    return ;
}
           

以上描述，如有錯誤，敬請指正！