C++ 实现冒泡排序

//
// Created by Zyk on 2023/10/2.
//

#ifndef ALGORITHM_BUBBLESORT_H
#define ALGORITHM_BUBBLESORT_H

#include <vector>

using namespace std;

namespace SortAlgorithm
{
    /**
     * 冒泡排序：较简单的稳定排序
     * 每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。
     * 这样，一次遍历之后，最大的元素就在数列的末尾
     * */
    void bubblesort(vector<int> &vec)
    {
        int sz = vec.size();
        for (int i = 1; i < sz; ++i)
        {
            for (int j = 0; j < sz - i; ++j)
            {
                if (vec[j] > vec[j + 1]) swap(vec[j], vec[j + 1]);
            }
        }
    }
}

#endif //ALGORITHM_BUBBLESORT_H