归并排序
2016-12-20 09:26
141 查看
归并排序使用分治法，使用递归，对集合进行切割，然后合并的过程。在其中使用了临时数组保存已经排序好的序列。在有些文章中，通过构建一个全局的临时数据，避免了每一次循环创建一个临时数组的方法，将排序的结果保存到临时数组中，然后在返回的时候，对当前的子序列重新赋值，当然不可避免的带来了元素的移动和赋值，但是避免了在大数据的情况下，多次new带来的分配耗时
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 