第六章 堆排序
最小堆和最大堆：近似的完全二叉树
A[parent(i)]<=A[i]或者A[parent(i)]>=A[i]
建堆复杂度O(n)
排序O(nlgn)
实际应用中，快速排序一般优于堆排序。可用于优先队列等。
在一个包含n个元素的堆中，所有优先队列的操作均可在O(lgn)时间内完成。
第七章 快速排序
与归并排序一样用分治思想
主元pivot可随机生成
posted on 2017-08-16 15:55 胖子一刚 阅读(160) 评论(0) 编辑 收藏 举报
