冒泡排序算法

#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;