STL算法，堆排序

/*****************************************
STL-算法--Heap算法

堆排序算法 (heapsort)
make_heap()         //把容器内的数据做堆排序
push_heap()         //向堆内放入元素
pop_heap()          //删除堆顶元素
sort_heap()         //把堆排还原成普通排序

*****************************************/
/**----------------------------------------------------------------------------------
make_heap(b,e)                                  9
make_heap(b,e,cp)                      /                  \
push_heap(b,e)                        8                    6
push_heap(b,e,cp)                /         \          /          \
pop_heap(b,e)                   7           7        5            5
pop_heap(b,e,cp)              /   \       /   \    /   \        /
sort_heap(b,e)               3     6     4     1  2     3      4
sort_heap(b,e,cp)
----------------------------------------------------------------------------------**/

[cpp]  view plain   copy

1. /**------http://blog.csdn.net/u010579068------**/  
2. #include<iostream>  
3. #include<cstdio>  
4. #include<string>  
5. #include<vector>  
6. #include<list>  
7. #include<deque>  
8. #include<algorithm>  
9. using namespace std;  
10.   
11. /***************************************** 
12. STL-算法--Heap算法 
13.  
14. 堆排序算法 (heapsort) 
15. make_heap()         //把容器内的数据做堆排序 
16. push_heap()         //向堆内放入元素 
17. pop_heap()          //删除堆顶元素 
18. sort_heap()         //把堆排还原成普通排序 
19.  
20. *****************************************/  
21. /**---------------------------------------------------------------------------------- 
22. make_heap(b,e)                                  9 
23. make_heap(b,e,cp)                      /                  \