归并排序：高效稳定的排序算法

归并排序：高效稳定的排序算法

归并排序是一种高效且稳定的排序算法，它将待排序的数组分割成若干个子数组，然后递归地对子数组进行排序，并将排序好的子数组合并成最终的有序数组。归并排序的核心思想是分治法，通过将问题划分为更小的子问题，并解决子问题，最终得到原始问题的解。

实现归并排序的关键在于合并操作，该操作将两个已经排序好的子数组合并成一个有序数组。下面是用C++实现归并排序的源代码：

#include 
#include 

// 合并两个有序子数组
void merge(std::vector<
1
2
3
4