摘要： 第一种方法：merge时，新建一个R-L+1长的新数组，把合并后的结果放到新数组，再复制回原数组。 第二种方法：merge时新建左右两个数组，把原数组的左右两半复制到这个新数组里，在两个新数组的基础上把合并结果覆盖到原数组上。 第三种方法：在全局开辟一个原数组的拷贝，合并时在这个全局数组里倒腾，优点 阅读全文