堆排序
来源:互联网 发布:读懂中国经济数据 编辑:程序博客网 时间:2024/05/15 08:52
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
void main()
{
int ia[9]={0,8,2,6,7,5,3,4,1};
vector<int> ivec(ia,ia+9);
make_heap(ivec.begin(),ivec.end());//建立堆
for(int i=0;i<ivec.size();++i)
cout<<ivec[i]<<' ';//8 7 5 6 0 2 3 4 1
cout<<endl;
ivec.push_back(9);
push_heap(ivec.begin(),ivec.end());//添加元素重建堆
for(i=0;i<ivec.size();++i)
cout<<ivec[i]<<' ';//9 8 5 6 7 2 3 4 1 0
cout<<endl;
pop_heap(ivec.begin(),ivec.end());//输出堆顶
cout<<ivec.back()<<endl;//9 return but no remove
ivec.pop_back();//remove last elem and no return 清除栈顶
for(i=0;i<ivec.size();++i)
cout<<ivec[i]<<' ';//8 7 5 6 0 2 3 4 1
cout<<endl;
sort_heap(ivec.begin(),ivec.end());//堆排序
for(i=0;i<ivec.size();++i)
cout<<ivec[i]<<' ';//0 1 2 3 4 5 6 7 8
cout<<endl;
}
0 0
- 堆及堆排序
- 堆/堆排序特点
- 【二叉堆、堆排序】
- 二叉堆 & 堆排序
- 二叉堆 & 堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆和堆排序
- 堆排序(最大堆)
- 堆和堆排序
- 堆和堆排序
- 堆及堆排序
- 堆和堆排序
- 堆与堆排序
- 开发案例3——保存指定区域的图片的相机
- hdu5673 Robot
- 完美解决Hibernate与MySQL中文乱码问题
- UVA - 10115 Automatic Editing(体现c++STL处理字符串的能力)
- Android Studio中拦截电话的方法
- 堆排序
- 【线段树】登山climb
- Javascript
- 1003 pie
- Redhat中安装rsync
- 数组排序
- 数据结构--二叉堆与堆排序
- 转。。。学嵌入式
- 腾讯云服务器完美解决无法使用公网IP访问的问题