快排和归并 异同点

参考：https://max.book118.com/html/2017/0812/127431063.shtm

           https://www.nowcoder.com/questionTerminal/6a296eb82cf844ca8539b57c23e6e9bf?f=discussion

共同点：都是分治法的应用。

              1. 分解（divide）：将原问题分解为一系列子问题；

              2. 解决（conquer）：递归地解各子问题。若子问题足够小，则直接求解；

              3. 合并：将子问题的结果合并为原问题的解。

不同点：

      快速排序--自顶向下---先受罪后享福

              1. 分解：数组A[p..r]被划分为两个（可能空）子数组；

              2. 解决：通过递归调用快速排序，对子数组A[p..q-1]和A[q+1..r]排序；

              3. 合并：因为两个子数组是就地排序的，将它们的合并并不需要