2014年7月22日
排序算法(2)-归并，快速
摘要： 上节分析了O(n^2)的算法，这节就分析O(nlgn)的算法-归并，快速和堆排序。一：综述 O(nlgn) 的算法可以分为两大类，两者所用的技术差别较大。归并和快速排序采用的是分治策略，这两者相当于一个对称的过程，一个是自顶向上合并子问题，另一个则自上向下分解子问题。而堆排序利用堆这一数据结构元素间... 阅读全文
posted @ 2014-07-22 16:26 dawnminghuang 阅读(511) 评论(0) 推荐(0) 编辑