C++冒泡排序算法实现及代码详解

以下是将Java代码改为C++的示例： ```cpp #include <iostream> #include <vector> // 冒泡排序函数 void bubbleSort(std::vector<int>& arr) { int n = arr.size(); for (int i = 0; i < n - 1; ++i) { for (int j = 0; j < n - i - 1; ++j) { if (arr[j] > arr[j + 1]) { // 交换元素 std::swap(arr[j], arr[j + 1]); } } } } // 打印数组函数 void printArray(const std::vector<int>& arr) { for (int val : arr) { std::cout << val << " "; } std::cout << std::endl; } int main() { std::vector<int> arr = {64, 34, 25, 12, 22, 11, 90}; std::cout << "排序前数组: "; printArray(arr); bubbleSort(arr); std::cout << "排序后数组: "; printArray(arr); return 0; } ``` ### 🚀 C++代码说明 - 使用`std::vector`替代Java的数组，动态管理内存 - 包含`<iostream>`用于输入输出，`<vector>`用于动态数组 - 使用`std::swap()`函数实现元素交换，避免手动临时变量 - 函数参数使用引用（`&`）避免拷贝，提高性能 ### ⚠️ 开发注意要点 - C++需要手动管理内存，使用vector可自动处理 - 注意头文件包含，C++标准库头文件不带`.h`后缀 - 使用`std::`命名空间前缀避免命名冲突 - 循环变量建议使用`size_t`类型，避免有符号/无符号比较警告 ######[AI问答 | 430点数解答 | 2026-05-15 19:35:31]