排序算法之冒泡排序

 

注意第一个for循环i的范围是[1,sz - 1];

第二个for循环的范围是[0,sz - i];

因为是j+ 1<n,所以j < n - 1，所以i最小从1开始。

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

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]);
            }
        }
    }
    for (int tmp : vec) {
        cout << tmp << " ";
    }
    cout << endl;
}

int main() {
    vector<int> vec{ 1,5,3,6,2,8,7,0,56 };
    bubblesort(vec);
    system("pause");
}