相邻比较--冒泡排序

基本思想：每次比较两个相邻的元素，如果它们顺序错误就交换位置。

例如有12，14，13，16，99，45，3这7个数，按从小到大排序，

那么我们进行第一次冒泡：

12 与14 比较    //符合从小到大的顺序，不交换位置。

14与13 比较    //不符合顺序，交换位置，即变为12，13，14，16，99，45，3

接下来是

14与16比较    //符合，不交换。

...

以此类推 第一次排序后，最大的数字会被排到最后一位，即12，13，14，16，45，3，99.

接下来进行第二次排序，这次只需对12，13，14，16，45，3进行排序，因为99的位置已经确定了，无需对它再次排序。

每次排序都会将最大的那个排到最后，如同水中鱼吐出的泡泡一样，比较大的泡泡先往上飘。

具体代码：

#include<iostream>
using namespace std;
int main()
{
    int a[7]={12,13,14,16,99,45,3};
    int N=7;
    //冒泡排序核心是双重排序
    for(int i=0;i<N-1;i++)
    {
        for(int j=0;j<N-i-1;j++)
        {
            
            if(a[j]>a[j+1])
            {
                //交换
                int t;
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
            
        }
    }
    for(int j=0;j<N;j++)
    {
        cout<<a[j]<<"  ";
        
    }
    
    
   
}