c++ merge如何与排序算法配合

在C++中，可以使用标准库中的sort算法对数组进行排序，然后使用merge算法将两个有序数组合并成一个有序数组。以下是一个示例代码：

#include  #include  #include  void merge(std::vector<int>& arr1, std::vector& arr2, std::vector& result) { std::merge(arr1.begin(), arr1.end(), arr2.begin(), arr2.end(), std::back_inserter(result)); } int main() { std::vector arr1 = {2, 4, 6, 8, 10}; std::vector arr2 = {1, 3, 5, 7, 9}; // 对两个数组进行排序 std::sort(arr1.begin(), arr1.end()); std::sort(arr2.begin(), arr2.end()); std::vector result; // 合并两个有序数组 merge(arr1, arr2, result); // 输出合并后的数组 for (int num : result) { std::cout << num << " "; } return 0; } 

在上面的示例中，我们首先对两个数组arr1和arr2进行排序，然后使用merge函数将它们合并成一个有序数组result。最后，我们遍历输出合并后的数组结果。