C++编程语言实现某一个具体算法

C++编程语言实现一个具体的算法:

1. 冒泡排序（Bubble Sort）
   冒泡排序是一种简单的排序算法，通过重复地遍历要排序的数列，比较每对相邻的元素，并在顺序错误时交换它们的位置。
   C++实现
   cpp复制
   #include
   #include

void bubbleSort(std::vector& 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& arr) {
for (int num : arr) {
std::cout << num << " ";
}
std::cout << std::endl;
}

int ma