【C++代码】冒泡排序及其优化

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

void BubbleSort(vector<int> & vec)
{
    int length = vec.size();
    if (length <= 1)
    {
        return ;
    }
    else
    {
        // 比较的轮数 length - 1
        for (int i = 0; i < length - 1; ++i)
        {
            //  每一轮比较到什么位置
            for (int j = 0; j < length - i - 1; ++j)
            {
                if (vec[j] > vec[j + 1])
                {
                    swap(vec[j], vec[j + 1]);
                }
            }
        }
    }
    return ;
}

int main()
{
    vector<int> vec = {4, 5, 3, 2, 1};
    for (int i = 0; i < vec.size(); ++i)
    {
        cout << vec[i] << '\t';
    }
    cout << endl;
    BubbleSort(vec);
    for (int i = 0; i < vec.size(); ++i)
    {
        cout << vec[i] << '\t';
    }
    cout << endl;
}

void BubbleSort(vector<int> & vec)
{
    int length = vec.size();
    if (length <= 1)
    {
        return ;
    }
    else
    {
        // 比较的轮数 length - 1
        for (int i = 0; i < length - 1; ++i)
        {
            //  每一轮比较到什么位置
            bool isSorted = true;
            for (int j = 0; j < length - i - 1; ++j)
            {
                if (vec[j] > vec[j + 1])
                {
	                isSorted = false;
	                swap(vec[j], vec[j + 1]);
                }
            }
            if (isSorted)
            {
                break;
            }
        }
    }
    return ;
}

void BubbleSort(vector<int> & vec)
{
    int length = vec.size();
    if (length <= 1)
    {
        return ;
    }
    else
    {
        int sortBorder = length - 1; // 记录比较的边界，也是右边界
        int lastExchangeIndex = 0; // 记录最后一次元素交换的位置
        while (sortBorder > 0) // 循环条件
        {
            bool isSorted = true; // 数组是否已经有序的标志
            for (int i = 0; i < sortBorder; ++i)
            {
                if (vec[i] > vec[i + 1])
                {   
                    swap(vec[i], vec[i + 1]); // 交换数组元素
                    isSorted = false; 
                    lastExchangeIndex = i;
                }
            }
            if (isSorted)
            {
                break;
            }
            sortBorder = lastExchangeIndex;
        }
    }
}