2019年3月10日
[归并排序]
摘要： 基本思想 分而治之 可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采用迭代的方式去实现）。分阶段可以理解为就是递归拆分子序列的过程，递归深度为log2n。 合并相邻有序子序列 再来看看治阶段，我们需要将两个已经有序的子序列合并成一个有序序列，比如上图中的最后一次合并，要将 阅读全文
posted @ 2019-03-10 15:46 -凨- 阅读(291) 评论(0) 推荐(0)