make-ag凯发k8国际

#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;    
} 

总结

以上是ag凯发k8国际为你收集整理的make_heap(),push_heap(),pop_heap(),sort_heap()用法。的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得ag凯发k8国际网站内容还不错，欢迎将ag凯发k8国际推荐给好友。