make_heap(),push_heap(),pop_heap(),sort_heap()用法。

#include
#include
using namespace std;        //一般而言设计的时候都是从零开始的。 

bool compare(int a,int b)
{
    return a>b;             //这里之后的时候在看一下吧。堆是相反的。    

int main()
{
    int n;
    cout<<"请输入数组的个数"<     cin>>n;       //从八开始。 
    int arr[20],arr1[20];
    cout<<"请输入元素的值"<     for(int i=0;i     {
        cin>>arr[i];
        arr1[i]=arr[i];
    }    
    
    make_heap(arr,arr+n);   //默认是大根对;先是最大堆。 大根堆是实现了。
    cout<<"大根堆是:"<     for(int i=0;i         cout<     cout<     cout<<"请输入要添加的元素。"<     cin>>arr[n];
    push_heap(arr,arr+n+1);   //默认是大根堆。 
    cout<<"添加了一个元素之后是:"<     for(int i=0;i<=n;i++)
        cout<         cout<     pop_heap(arr,arr+n+1);
    cout<<"第一个元素和最后一个元素进行交换之后是:"<     for(int i=0;i<=n;i++)
        cout<         cout<     make_heap(arr,arr+n+1); 
    sort_heap( arr,arr+n+1 );     
    cout<<"排序之后是:"<     for(int i=0;i<=n;i++)
        cout<         cout<     
    make_heap(arr1,arr1+n,compare);  //小根堆。 
    cout<<"小根堆是:"<     for(int i=0;i         cout<     cout<<"请输入要添加的值:"<     cin>>arr1[n];
    cout<<"添加了一个元素之后是:"<     push_heap(arr1,arr1+n+1,compare);      //定要表示类别的。 
    for(int i=0;i<=n;i++)
        cout<         cout<             
    return 0;    

你可能感兴趣的:(算法)