C++怎么实现冒泡排序_C++排序算法与冒泡排序实现

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

C++怎么实现冒泡排序_C++排序算法与冒泡排序实现

2025-11-08

浏览次数：次

返回列表

冒泡排序通过多轮遍历比较相邻元素并交换，使最大值逐步“浮”至末尾。1. 每轮遍历中，依次比较相邻两项，若前大于后则交换；2. 重复此过程，每轮缩小未排序部分范围；3. 加入标志位优化，若某轮无交换则提前结束。C++实现包含双重循环：外层控制轮数，内层执行比较与交换，时间复杂度最坏为O(n²)，最好为O(n)，空间复杂度O(1)，稳定且适合小数据排序教学。

c++怎么实现冒泡排序_c++排序算法与冒泡排序实现

冒泡排序是一种简单直观的排序算法，适合初学者理解排序的基本逻辑。在C++中实现冒泡排序，关键在于通过多轮遍历数组，比较相邻元素并交换位置，使得每一轮结束后最大（或最小）的元素“浮”到末尾。

冒泡排序的基本原理

冒泡排序的核心思想是：重复地遍历待排序数组，每次比较相邻两个元素，若顺序错误就交换它们。这一过程持续进行，直到整个数组有序为止。

例如，对数组 {5, 3, 8, 4, 2} 进行升序排序：

第一轮：比较每对相邻元素，最大值 8 移动到末尾
第二轮：忽略最后一个元素，继续比较，次大值 5 移动到倒数第二位
重复此过程，直到所有元素有序

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;