C++ 合并两个有序数组并排序 - 详细代码示例

{"title":"C++ 合并两个有序数组并排序 - 详细代码示例","description":"本文介绍了用C++实现合并两个有序数组并排序的解决方案。代码示例使用vector容器和merge函数，并详细解释了代码逻辑。","keywords":"C++, 合并数组, 有序数组, 排序算法, merge, vector, 代码示例","content":"以下是一个用C++实现的解决方案：\n\ncpp\n#include <iostream>\n#include <vector>\n#include <algorithm>\n\nusing namespace std;\n\nint main() {\n int N;\n cin >> N;\n\n vector<int> a(N/2), b(N/2);\n for (int i = 0; i < N; i++) {\n if (i < N/2) {\n cin >> a[i];\n } else {\n cin >> b[i - N/2];\n } \n }\n\n vector<int> merged(N);\n merge(a.begin(), a.end(), b.begin(), b.end(), merged.begin());\n\n for (int i = 0; i < N; i++) {\n cout << merged[i] << " ";\n }\n\n return 0;\n}\n\n\n这个程序首先读取输入的N，然后将N的前一半数存入数组a，后一半数存入数组b。接着使用merge函数将a和b数组合并到merged数组中，merge函数会自动将数组排序。最后，程序输出新的有序数组merged。\n\n注意，这里使用了vector容器来存储数组，可以动态调整大小以适应输入的N。同时，使用了merge函数来合并两个有序数组。"}