【C++】冒泡排序

性能分析：

　　时间复杂度：O(n^2)

　　空间复杂度：O(1)

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    // 思想：
     在原始待排序序列上操作;
     将原始待排序序列分成无序区和有序区两部分;
     初始状态下整个原始序列为无序区,每遍历一遍就浮现出无序区最大的元素放在有序区;
     随着遍历,最终无序区长度变为0,整个原始序列变为有序序列.
    int data[] = { 1,3,1)">5,1)">2,1)">7,1)">8,1)">9,1)">6,1)">0 };
     设置一个监控位,用于记录是否无序区碰巧为有序的,那么便免于对已经有序的序列排序
    bool flag = true;
    获取序列元素个数
    auto length = 9开始遍历查找无序区最大值
    for (int i = 0; i < length && flag; i++)如果flag为false,说明下面没有进行数据交换，则说明已经是有序的了，就不用再循环浪费时间了
    {
        flag = false;
        int j = length - 2; j >= i; j--)循环里头，从后往前，两两比较，把小的往前挪
        {
            if (data[j] > data[j + 1])
            {
                int temp = data[j];
                data[j] = data[j + ];
                data[j + 1] = temp;
                如果有数据交换，则置为true
                flag = ;
            }        
        }
    }
    0; i < length; i++)
    {
        cout << data[i] << "   ";
    }
}