摘要: 归并排序 假设现在的列表分两段有序,如何将其合成为一个有序列表 归并一次代码实现: 归并用法示意图: a.分解:将列表越分越小,直至分成一个元素。 b.一个元素是有序的。 c.合并:将两个有序列表归并,列表越来越大。 归并排序代码实现: 时间复杂度:O(nlogn) 空间复杂度:O(n) 快速排序、 阅读全文
posted @ 2019-04-14 14:18 Dylan123 阅读(254) 评论(0) 推荐(0) 编辑