2018年12月30日
算法 | 分治 | 归并排序
摘要： 归并排序算法是一个非常经典的分治算法，和快速排序有些类似，都是将问题分解成规模更小的子问题，分别解决。但是快速排序的子问题求解完成之后就是最优解，无需进行处理。归并算法需要对分别排序完成的子序列进行合并操作。 合并操作非常简单，定义如下：每次取数组a和b第一个元素中较小者放入新的队列，直到有个队列为 阅读全文
posted @ 2018-12-30 20:07 听说这是最长的名字了 阅读(230) 评论(0) 推荐(0) 编辑