算法——排序：優先隊列與堆排序

優先隊列 應用程序須要處理有序元素，但不須要所有有序。一般，須要收集一些元素，而後處理鍵值最大的元素，而後收集更多，再處理其中鍵值最大的元素。。。此類場景下的數據結構須要支持兩種操做：移除最大元素和插入元素。這兩個操做也是優先隊列的特徵方法。 在優先隊列中，仍然經過 less() 方法比較兩個元素。若是有重複元素，最大元素表示最大元素之一。 三個構造函數，能夠指定隊列大小，也能夠經過一個數組構造P

>>阅读原文<<