c++分治法两路合并排序

分治法的两路合并排序是一种高效的排序算法，它的基本思想是将待排序的序列分成两个子序列，分别对这两个子序列进行排序，最后将排好序的两个子序列合并成一个有序序列。

具体实现过程如下：

1.将待排序序列平均分成两个子序列。

2.对这两个子序列分别进行排序，可以使用递归的方式实现。

3.将排好序的两个子序列合并成一个有序序列，合并时需要用到额外的空间。

4.重复以上步骤，直到整个序列有序为止。

该算法的时间复杂度为O(nlogn)，空间复杂度为O(n)，是一种十分高效的排序算法。