标签：line png ges 归并排序 logs 最小 alt img image
第六章 堆排序
最小堆和最大堆：近似的完全二叉树
A[parent(i)]<=A[i]或者A[parent(i)]>=A[i]
建堆复杂度O(n)
排序O(nlgn)
实际应用中，快速排序一般优于堆排序。可用于优先队列等。
在一个包含n个元素的堆中，所有优先队列的操作均可在O(lgn)时间内完成。
第七章 快速排序
与归并排序一样用分治思想
主元pivot可随机生成
标签：line png ges 归并排序 logs 最小 alt img image
原文地址：http://www.cnblogs.com/justinh/p/6518639.html
