迷人的名字——冒泡排序算法

冒泡排序的核心是双层套嵌，所以他的时间复杂度为O(N*N)，它是有一个迷人的名字的算法，不过复杂度较大，所以在使用中应避免。

思想：

每次比较相邻的元素，如果他俩的大小顺序错误，就交换他们的位置。

实现：如果有n个数，就需要进行（n-1）次操作，每次操作比较相邻的两个数，并调整他们的顺序位置

附上C语言代码示例：

#include "stdio.h"
int main(){
    int i, j, t;
    int a[6] = {1, 2, 9, 15, 116, 234};
    int n = 6;

    printf("init arr£º");
    for(i=0; i<n; i++)
    {
        printf("%d ", a[i]);
    }

    for(i=0; i<n-1; i++) //第一层循环
    {
        for(j=0; j<n-i; j++)    //注意第二层循环为第0个到第（n-i）
        {
            if(a[j]<a[j+1])
            {
                t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
    }
    printf("\n");
    printf("After sorted£º");
    for(i=0; i<n; i++)
    {
        printf("%d ", a[i]);
    }

    return 0;
}