《算法_第四版》(四)归并排序_算法第四版 归并排序-CSDN博客

网站介绍:文章浏览阅读379次。1、归并排序归并排序又分为自顶向下和自底向上两种思路,这里着重说一下自顶向下1.1 自顶向下最主要的是这个merge的外排思想,怎么将两个数组合并起来并且排好序(其实下面代码中并不需要递归,直接 merge(arr, lo, mid, hi);就可以了,但是递归后将数组分为更小的组合然后再mergr效率会更高,这也是归并排序效率比前面几个排序算法高的原因。外排merge的代码,我们简化后看..._算法第四版 归并排序