【排序】冒泡排序，C++实现

原创文章，转载请注明出处！

博客文章索引地址

博客文章中代码的github地址

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

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

# C++代码

#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=vec.size();j>i;--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;

}
int main()
{
    vector<int > vec={9,3,1,4,2,7,8,6,5};
		BubbleSort(vec);
		return 0;
}