十大排序算法：冒泡排序算法

首先冒泡排序的时间复杂是O(n^2)
排序原理来一个摘自菜鸟教程的演示图，很直观

以升序排序为例，就是不断将最大的元素向数组最后交换的过程。
下面的代码实现是带有哨兵机制的，如果哪一轮没有出现交换操作，那么就没有必要进行下一轮。起到提前终止算法的作用。

class bubble{
    public:
        void bubble_sort(vector<int> &data){
            if(data.empty()) return;
            int size = data.size();
            bool flag;
            // size个元素遍历size-1次
            for(int i = 0; i < size - 1; ++i){
                flag = false;
                for(int j = 0; j < size - i - 1; ++j){ // 每一次只需遍历到size - i - 1处，因为后面的元素已经有序了
                    if(data[j] > data[j + 1]){
                        flag = true;
                        swap(data[j], data[j + 1]);
                    }
                }
                if(!flag) break; // 哨兵，如果本轮没有出现交换行为，就直接退出
            }
            copy(data.begin(), data.end(), ostream_iterator<int>(cout, " "));
            cout << endl;
        }
};

文字比较少，因为冒泡排序是最基础的一种排序算法，平常也不会用到，因为相比于其他排序算法时间复杂度有点高。