排序算法之冒泡排序

 

注意第一个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");
}