基本算法——冒泡法

    冒泡法又称冒泡排序（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 = 0 ; i < n-1 ; i++)
    {
        for(j = 0 ; j< n-1-i ; j++)
        {
            if(array[j] > array[j+1])
            {
                array[j] = array[j] + array[j+1];
                array[j+1] = array[j] - array[j+1];
                array[j] = array[j] - array[j+1];
            }
        }
    }
    return 0;
}

int main()
{
    int test_array[10]={50,20,90,44,15,66,18,75,35,82};
    int i = 0 ;
    for(i = 0 ; i < 10 ; i++)
    {
        printf("%d " , test_array[i]);
    }puts(" ");

    bubble_sort(test_array , 10);

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

    return 0;
}

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