注意第一个for循环i的范围是[1,sz - 1];
第二个for循环的范围是[0,sz - i];
因为是j+ 1<n,所以j < n - 1,所以i最小从1开始。
#include#include using namespace std;void bubblesort(vector &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 vec{ 1,5,3,6,2,8,7,0,56 }; bubblesort(vec); system("pause");}