2021年1月15日
【数据结构与算法】归并排序算法
摘要： 归并排序算法 1. 分阶段： 可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采用迭代的方式去实现）。分阶段可以理解为就是递归拆分子序列的过程，递归深度为logn。2. 治阶段：再来看看治阶段，我们需要将两个已经有序的子序列合并成一个有序序列，比如上图中的最后一次合并，要将 阅读全文
posted @ 2021-01-15 22:03 苏格拉底的落泪 阅读(75) 评论(0) 推荐(0) 编辑