排序算法之冒泡排序

冒泡排序为选择排序的一种特例。最坏情况下的时间复杂度为O(n^2)。

void bubbleSort(vector<int>& vec, int n) {
    bool sort = false;
    while (!sort) {
        sort = true;
        for (int i = 1; i <n; i++) {
            if (vec[i] <vec[i - 1])
            {
                swap(vec[i], vec[i - 1]);
                sort = false;
            }
        }
        n--;
    }
}