排序算法——冒泡排序

前言

冒泡排序基本思想：假设数据元素存放于数组L中，初始化时，有序区为空，无序区为0~n-1；在无序区中，每次均从头至尾一次比较相邻的两个元素j和j+1，若存在逆序，则交换两者。每执行这一过程成为一趟冒泡排序。

1. 编码

template<typename T> struct Disp{    void operator()(T value)    {        cout << value << "\t";    }};//3. 冒泡排序void BubbleSort(std::vector<int>& vec){    int len(vec.size());    if(len == 0) return;    cout << "display origin array:" << endl;    for_each(vec.begin(), vec.end(), Disp<int>());  //打印原始的数据    for(int i=0; i<len-1; ++i)    {        bool flag(false);   //冒泡排序发生变化标志位        for(int j=len-1; j>i; --j)        {            if(vec[j-1] > vec[j])   //后面的数字小于了前面的数字了，交换            {                int temp(vec[j-1]);                vec[j-1] = vec[j];                vec[j] = temp;                flag = true;            }        }        if(!flag) break;    //没有逆序的了，跳出去结束程序    }    cout << "\narray sorted:" << endl;    for_each(vec.begin(), vec.end(), Disp<int>());}