算法导论笔记——第六七章 堆排序和快速排序
Posted xiaogang1014
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法导论笔记——第六七章 堆排序和快速排序相关的知识，希望对你有一定的参考价值。
第六章 堆排序
最小堆和最大堆：近似的完全二叉树
A[parent(i)]<=A[i]或者A[parent(i)]>=A[i]
建堆复杂度O(n)
排序O(nlgn)
实际应用中，快速排序一般优于堆排序。可用于优先队列等。
在一个包含n个元素的堆中，所有优先队列的操作均可在O(lgn)时间内完成。
第七章 快速排序
与归并排序一样用分治思想
主元pivot可随机生成
以上是关于算法导论笔记——第六七章 堆排序和快速排序的主要内容，如果未能解决你的问题，请参考以下文章