归并排序（Merge Sort）的C++实现

归并排序（Merge Sort）的C++实现

归并排序是一种经典的排序算法，它的基本思想是将待排序序列分成两个子序列，然后分别对这两个子序列进行排序，最后将排序好的子序列合并成一个有序序列。这个过程是一个递归的过程，递归的终止条件是子序列长度为1。

下面是用C++实现归并排序的代码：

#include <iostream>
#include <vector>

using namespace std;