堆结构及堆排序heapify

最新推荐文章于 2022-08-10 15:44:00 发布

MarquiS_houzf

最新推荐文章于 2022-08-10 15:44:00 发布

阅读量2.4k

点赞数 1

文章标签：二叉树数据结构堆排序 heap

本文链接：https://blog.csdn.net/weixin_39434182/article/details/106204588

版权

本文介绍了堆排序中的关键概念——heapify，解释了堆的完全二叉树结构，即父节点值大于子节点。通过heapify过程形成堆结构，从倒数第二层开始调整。代码示例展示了如何进行节点比较和交换。文章鼓励读者给予点赞和关注，以示支持。

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

堆结构及堆排序heapify

经朋友推荐，在b站看正月点灯笼讲解的堆排序。感觉讲的不错。小计总结。
堆heap：
堆的结构是完全二叉树：
从上到下，从左往右。父节点值>子节点;
heapify（形成堆结构排序）:父节点与最大子节点交换,形成堆的结构;从h-1层（倒数第二层）
逻辑公式表示：
int arr[] = {10,5,8,3…};
节点：i=3;
P=(i-1)/2;
c1=2i+1;
c2=2i+2;
代码：

    //数组交换;
    void swap(int arr[],int i,int j){
   
		int temp=arr[i];
		arr[i]=arr[j];
		arr[j]=temp;
	}
	//从上往下heapify（形成堆结构排序）;
	void heapify(int tree[],int n,int i){