17: 大泡泡 8:小泡泡
17 8 9 从小到大排序
8 17 9
8 9 17
N轮,遍历数组 复杂度O(n^2)
稳不稳定:相等的数,相对位置就不会发生改变
冒泡排序:保证稳定
#include <vector> #include <iostream> using namespace std; void bubbleSort(vector<