STL 堆排序

C++ STL中提供了很多和排序相關的算法，包括堆排序(heap_sort)、排序(sort)、穩定排序(stable_sort)、局部排序(partial_sort)，時間複雜度均爲O(nlogn)。其中，對於堆排序，也提供了很多函數，像入堆push_heap、建立堆make_heap、出堆pop_heap，是否爲堆is_heap等。首先要明確數據結構上堆的概念。對於一個迭代器區間上的元素，無論

>>阅读原文<<