归并排序使用分治法,使用递归,对集合进行切割,然后合并的过程。在其中使用了临时数组保存已经排序好的序列。在有些文章中,通过构建一个全局的临时数据,避免了每一次循环创建一个临时数组的方法,将排序的结果保存到临时数组中,然后在返回的时候,对当前的子序列重新赋值,当然不可避免的带来了元素的移动和赋值,但是避免了在大数据的情况下,多次new带来的分配耗时
归并排序实现思路
最新推荐文章于 2023-11-11 11:27:21 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
归并排序使用分治法,使用递归,对集合进行切割,然后合并的过程。在其中使用了临时数组保存已经排序好的序列。在有些文章中,通过构建一个全局的临时数据,避免了每一次循环创建一个临时数组的方法,将排序的结果保存到临时数组中,然后在返回的时候,对当前的子序列重新赋值,当然不可避免的带来了元素的移动和赋值,但是避免了在大数据的情况下,多次new带来的分配耗时