基本算法——冒泡法

冒泡法又称冒泡排序（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 ;
}
           

以上描述，如有错误，敬请指正！