C++编程语言实现某一个具体算法
C++编程语言实现一个具体的算法:
1. 冒泡排序（Bubble Sort）
冒泡排序是一种简单的排序算法，通过重复地遍历要排序的数列，比较每对相邻的元素，并在顺序错误时交换它们的位置。
C++实现
cpp复制
#include <iostream>
#include <vector>
void bubbleSort(std::vector<int>& arr) {
int n = arr.size();
bool swapped;
for (int i = 0; i < n - 1; ++i) {
swapped = false;
// 每一轮找到最大的元素并将其“冒泡”到正确的位置
for (int j = 0; j < n - i - 1; ++j) {
if (arr[j] > arr[j + 1]) {
// 交换元素
std::swap(arr[j], arr[j + 1]);
swapped = true;
}
}
// 如果某一趟没有发生交换，说明数组已经有序，可以提前退出
if (!swapped) {
break;
}
}
}
void printArray(const std::vector<int>&