堆排（库函数）

最新推荐文章于 2020-05-07 22:58:01 发布

acceptedwwh

最新推荐文章于 2020-05-07 22:58:01 发布

阅读量907

点赞数

分类专栏： ACM_C++系列文章标签： iterator include

ACM_C++系列专栏收录该内容

26 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main () {
  int a[] = {10,20,30,5,15};
  vector<int> v(a,a+5);
  vector<int>::iterator it;
  make_heap (v.begin(),v.end());

  cout << "initial max heap   : " << v.front() << endl;

  pop_heap (v.begin(),v.end());
  v.pop_back();

  cout << "max heap after pop : " << v.front() << endl;
  v.push_back(99);
  v.push_back(222);
  v.push_back(999);
  make_heap (v.begin(),v.end());

  cout << "max heap after push: " << v.front() << endl;
  sort_heap (v.begin(),v.end());
  cout << "final sorted range :";
  for (unsigned i=0; i<v.size(); i++) cout << " " << v[i];
  cout << endl;

  return 0;
}