冒泡排序算法

视频链接：轻松搞定十大经典排序算法（冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序、计数排序、桶排序和基数排序）_哔哩哔哩_bilibili

基本思想：从左到右相邻两个元素进行比较大小将最大的交换到最右侧，改进方法为添加标志位，如果当前轮次没有发生元素交换，则证明数组已经有序，终止排序。

实现函数代码（基于C++ std标准库实现）

void bubble_sort(std::vector<int> &arr)
{
    for(int i=0; i <arr.size(); i++)
    {
        int swap_flag = 0;
        for(int j=0; j < arr.size() - i; j++)
        {
            if(arr[j] > arr[j+1])
            {
                std::swap(arr[j], arr[j+1]);
                swap_flag = 1;
            }
        }

    //如果本轮未发生交换则证明排序已经完成，终止排序算法   
        if(!swap_flag)
        {
            return;
        }
    }

}