2018年11月10日
归并排序
摘要： 第一种方法：merge时，新建一个R-L+1长的新数组，把合并后的结果放到新数组，再复制回原数组。 第二种方法：merge时新建左右两个数组，把原数组的左右两半复制到这个新数组里，在两个新数组的基础上把合并结果覆盖到原数组上。 第三种方法：在全局开辟一个原数组的拷贝，合并时在这个全局数组里倒腾，优点 阅读全文
posted @ 2018-11-10 22:41 敲代码不BB 阅读(137) 评论(0) 推荐(0) 编辑