2019年3月31日
算法与数据结构(六)：堆排序
摘要： 上一次说到了3种基本的排序算法，三种基本的排序算法时间复杂度都是O(n^2)，虽然比较简单，但是效率相对较差，因此后续有许多相应的改进算法，这次主要说说堆排序算法。 <! more 堆排序算法是对选择排序的一种优化。 那么什么是堆呢？堆是一种树形结构。在维基百科上的定义是这样的“给定堆中任意节点 P 阅读全文
posted @ 2019-03-31 14:51 masimaro 阅读(159) 评论(0) 推荐(0) 编辑