哈哈……

最新推荐文章于 2025-06-30 22:59:22 发布

原创最新推荐文章于 2025-06-30 22:59:22 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

C++ 专栏收录该内容

20 篇文章

订阅专栏

本文展示如何使用C++标准库中的make_heap和push_heap函数实现堆排序，并通过具体示例进行说明。代码中首先创建了一个包含10个元素的数组，接着演示了如何将这些元素构建成最大堆。

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

int main()
{	
	int a[]={5,1,9,4,6,2,0,3,8,7};
	make_heap(a,a+10,less<int>());
	cout<<"make_heap:";
	copy(a,a+10,ostream_iterator<int>(cout," "));
	cout<<endl;

	int b[]={5,1,9,4,6,2,0,3,8,7};
	vector<int> heap;
	for(int i=0;i<10;i++)
	{
		heap.push_back(b[i]);
		push_heap(heap.begin(),heap.end(),less<int>());
	}
	cout<<"push_heap:";
	copy(heap.begin(),heap.end(),ostream_iterator<int>(cout," "));
// 
// 	heap.push_back(b[8]);
// 	heap.push_back(b[9]);
// 
// 	cout<<"push_heap:";
// 	for(int i=0;i<10;i++)
// 		cout<<heap[i]<<" ";
// 	cout<<endl;
// 
// 	push_heap(heap.begin(),heap.end(),less<int>());
// 	for(int i=0;i<10;i++)
// 		cout<<heap[i]<<" ";
// 	cout<<endl;
// 
// 	copy(heap.begin(),heap.end(),ostream_iterator<int>(cout," "));
}

[插入]