邻居好说话——冒泡排序

冒泡排序的基本思想：每次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来。
例如：
需要将12 35 99 18 76 这5个数进行从大到小排序。也就是说越小的越靠后
分析：
首先比较的第一位和第二位的大小，12比35小，因为是从大到小排序，所以他们两个需要换一下，交换之后的顺序：35 12 99 18 76。
按照刚才的方法，继续比较第二位和第三位得到的顺序：35 99 12 18 76
继续比较第三位和第四位，顺序：35 99 18 12 76
继续比较第四位和第五位，顺序：35 99 18 76 12
现在最小的数已经再最后一位了，请注意一下12的移动过程，这样其实排序的最小的一个已经归位了。我们每一个数的归为称为”一趟“。其他的数按照刚才的方法，就可以将他们一一归位。
冒泡排序的原理是：每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数（第五位）归位，第二趟只能将倒数第二位上的数（第四位）归位，依次类推，当第四趟的时候，只需要比较第一位和第二位的大小就行了，因为后面的三个已经归位了。
下面看一下代码：

#include <stdio.h>
int main()
{
    int a[5]={35,12,99,18,76};//初始化
    for(int i=0;i<5-1;i++)//n个数排序，只用进行n-1趟
    {
        for(int j=0;j<5-i-1;j++)//每排完一趟，最后面的那个就归位了，也就不需要再排了，所以去掉
        {
            if(a[j]<a[j+1])//从大到小排序
            {
                int temp = a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
        for(int k=0;k<5;k++)//输出每一趟的顺序
        {
            printf("%d ",a[k]);
        }
        printf("\n");
    }
    return 0;
}

运行结果：

35 99 18 76 12
99 35 76 18 12
99 76 35 18 12
99 76 35 18 12

最后总结一下：
如果有n个数进行排序，只需将n-1个数归位，也就是说要进行n-1趟操作，直到最后一个尚未归位的数结束。
冒泡排序的核心部分是双重嵌套循环，但是时间复杂度是O(N*N)，是一个时间复杂度较高的排序。