使用C++实现冒泡排序算法

冒泡排序是经典入门排序算法，核心思想如气泡上浮，通过重复比较相邻元素并交换逆序对，使小元素逐步“冒”到数组顶端。基本过程：每轮从首元素开始，相邻元素比较，逆序则交换，每轮确定一个最大元素位置，直至数组有序。 C++实现中，`bubbleSort`函数外层循环控制轮数（最多n-1轮），内层循环比较相邻元素并交换，用`swapped`标记优化，若某轮无交换则提前退出。时间复杂度最坏/平均O(n²)，最好O(n)（优化后），空间复杂度O(1)，稳定排序。 其直观易理解，虽效率不高，但掌握“比较交换”逻辑是学习排序基础的关键，适合算法入门实践。