小顶堆的实现及排序C++

最新推荐文章于 2024-01-30 00:14:45 发布

sinat_41479651

最新推荐文章于 2024-01-30 00:14:45 发布

阅读量383

点赞数

分类专栏：排序

本文链接：https://blog.csdn.net/sinat_41479651/article/details/114889421

版权

本文介绍如何使用C++实现小顶堆排序算法，通过示例代码展示对数组{1，3，5，2，3，10，6，4}进行升序排序的过程。

摘要由CSDN通过智能技术生成

//排序数组{1，3，5，2，3，10，6，4}升序排序


//优先队列底层实现，优先队列的数据结构是满二叉树，使用vector存储

#include <iostream>
#include<vector>
using namespace std;
//堆的实现
void adjust(vector<int>&arr, int parent, int end)
{
   
	int temp = arr[parent];//存储根节点值，查找其子结点判断是否需要下沉,相当于一个空结点，子结点更小就直接覆盖
	int child = parent * 2 + 1;//子结点位置2*i+1,2*(i+1)
	while (child <= end)</