本文详细介绍了C++中的堆排序算法，包括make_heap()、push_heap()、pop_heap()和sort_heap()四个核心函数的用途和复杂度。堆可以视为一种特殊的二叉树结构，用于实现优先队列。通过实例演示了如何使用这些函数进行元素操作，最后展示了堆排序的过程及其转换成有序序列的结果。
就排序而言，heap是一种特别的元素组织方式，应用与heap排序。heap课被视为一个以序列式群集实作而成的二叉树，具有两大性质
1.第一个元素总是最大。
2.总是能够在对数时间内增加或者移除一个元素。
heap是实作proority queue的一个理想结构，因此，heap算法也在priority_queue容器中有所应用吗，为了处理heap，stl提供了四种算法。
1.make_heap() 将某区间内的元素转化为heap
2.push_heap() 对着heap增加一个元素
3.pop_heap() 对着heap取出一个元素
4.sort_heap() 将heap转化为一个以序集群（此后就不在是heap了）
就像以前的情况一样，你可以传递一个二元判断式作为排序准则。缺省的排序准则是operator<。
heap算法细节
void make_heap(RandomAccessIterator beg , RandomAccessIterator end)
void make_heap(RandomAccessIterator beg , RandomAccessIterator end , BinaryPredicate op)
两种形式都将区间（beg，end）内的元素转化为heap。
op是一个可有可无的二元判断式，被视为是排序准则：op（elem1 , elem2）
只有在多于一个元素的情况系啊，才有必要使用这些函数来处理heap，如果只有单
最低0.47元/天 解锁文章
3974
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
