冒泡排序通过多轮遍历比较相邻元素并交换，使最大值逐步“浮”至末尾。1. 每轮遍历中，依次比较相邻两项，若前大于后则交换；2. 重复此过程，每轮缩小未排序部分范围；3. 加入标志位优化，若某轮无交换则提前结束。C++实现包含双重循环：外层控制轮数，内层执行比较与交换，时间复杂度最坏为O(n²)，最好为O(n)，空间复杂度O(1)，稳定且适合小数据排序教学。
冒泡排序是一种简单直观的排序算法，适合初学者理解排序的基本逻辑。在C++中实现冒泡排序，关键在于通过多轮遍历数组，比较相邻元素并交换位置，使得每一轮结束后最大（或最小）的元素“浮”到末尾。
冒泡排序的基本原理
冒泡排序的核心思想是：重复地遍历待排序数组，每次比较相邻两个元素，若顺序错误就交换它们。这一过程持续进行，直到整个数组有序为止。
例如，对数组 {5, 3, 8, 4, 2} 进行升序排序：
- 第一轮：比较每对相邻元素，最大值 8 移动到末尾
- 第二轮：忽略最后一个元素，继续比较，次大值 5 移动到倒数第二位
- 重复此过程，直到所有元素有序
C++中的冒泡排序实现
以下是一个标准的冒泡排序C++实现，支持整型数组排序：
立即学习“C++免费学习笔记（深入）”；
#include <iostream>
using namespace std;
<p>void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; ++i) {
// 使用标志位优化：如果某轮没有发生交换，说明已有序
bool swapped = false;
for (int j = 0; j < n - i - 1; ++j) {
if (arr[j] > arr[j + 1]) {
swap(arr[j], arr[j + 1]);
swapped = true;
}
}
// 如果没有交换发生，提前结束
if (!swapped) break;
}
}</p><p>void printArray(int arr[], int n) {
for (int i = 0; i < n; ++i)
cout << arr[i] << " ";
cout << endl;
}</p><p>int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);</p><pre class='brush:php;toolbar:false;'>cout << "排序前: ";
printArray(arr, n);
bubbleSort(arr, n);
cout << "排序后: ";
printArray(arr, n);
return 0;}
算法特点与适用场景
冒泡排序虽然实现简单，但时间复杂度较高：
- 时间复杂度：最坏和平均情况为 O(n²)，最好情况（已有序）为 O(n)，得益于优化标志
- 空间复杂度：O(1)，只使用常量额外空间
- 稳定性：稳定排序，相等元素的相对位置不会改变
由于效率较低，冒泡排序一般不用于大规模数据排序，更多用于教学或小数据集的简单排序任务。
基本上就这些，理解了冒泡过程和双重循环的控制逻辑，就能轻松掌握这个基础排序算法。实际开发中可优先使用 std::sort，但在学习阶段动手实现冒泡有助于理解算法本质。
