学步园

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

/*
冒泡排序: 依次比较相邻两个记录的关键字, 若发现两个记录的次序相反, 则进行记录交换,知道没有反序的记录为止.
本算法是序列按从小到大排序.
*/
void BubbleSort(vector<int>& DataArray)
{
    int DataCount = DataArray.size();

    for(int num = 1; num < DataCount; ++num) //趟数,N个数,至多需要N趟排序
    {
        bool swapFlag = false; //是否有记录发生交换

        for(int j = 0; j < DataCount - num; j++) //最右边已是有序序列,不用再遍历了
        {
            if (DataArray[j] > DataArray[j+1]) //大的向序列尾部移动
            {
                swapFlag = true;
                swap(DataArray[j], DataArray[j+1]);
            }
        }
        cout << endl << "第 " << num << " 趟排序后的序列是这样的: ";
        for_each(DataArray.begin(), DataArray.end(), [](int value){cout << value << " ";});

        if (!swapFlag)
        {
            break;
        }
    }
}

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

    cout << endl << "排序前的序列是这样的: ";
    for_each(vec.begin(), vec.end(), [](int& value){cout << value <<  " ";});

    BubbleSort(vec);

    cout << endl << "排序后的序列是这样的: ";
    for_each(vec.begin(), vec.end(), [](int& value){cout << value << " ";});
}