冒泡排序

基本思想（从小到大排序）

对于给定的n个元素，从第一个元素开始，依次对相邻的两个元素进行比较，当前面的记录大于后面的元素，交换位置，进行一轮比较和移动后，n个元素中最大的元素位于第n位；然后对前n-1个元素进行第二轮比较……

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

void BubbleSort(vector<int>&vec)
{
    // 辅助空间
    int temp = 0;

    for(int i=0;i<vec.size()-1;++i)        // 边界条件
    {
        for(int j=0;j<vec.size()-i-1;++j)  // 边界条件
        {
            if(vec[j]>vec[j+1])
            {
                temp=vec[j];
                vec[j]=vec[j+1];
                vec[j+1]=temp;
            }
        }

    }

    for(int i =0;i<vec.size();++i)
        cout<<vec[i]<<endl;

}


#代码改进
void BubbleSort(vector<int>& vec)
{
    // 辅助空间
    int temp = 0;
    int flag = 1;
 //标志位,如果数组已经不交换标志位就设置为0，说明排序完毕
    for(int i=0;i<vec.size()-1&&flag;++i)        // 边界条件
    {
            flag = 0;
        for(int j=0;j<vec.size()-i-1;++j)  // 边界条件
        {
            if(vec[j]>vec[j+1])
            {
                temp=vec[j];
                vec[j]=vec[j+1];
                vec[j+1]=temp;
                     flag = 1;
            }
        }

    }
 }