算法——排序：优先队列与堆排序

优先队列 应用程序须要处理有序元素，但不须要所有有序。一般，须要收集一些元素，而后处理键值最大的元素，而后收集更多，再处理其中键值最大的元素。。。此类场景下的数据结构须要支持两种操做：移除最大元素和插入元素。这两个操做也是优先队列的特征方法。 在优先队列中，仍然经过 less() 方法比较两个元素。若是有重复元素，最大元素表示最大元素之一。 三个构造函数，能够指定队列大小，也能够经过一个数组构造P

>>阅读原文<<