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