归并、快排、堆排序

最新推荐文章于 2024-04-28 11:24:41 发布

李不难

最新推荐文章于 2024-04-28 11:24:41 发布

阅读量78

点赞数

分类专栏：笔记算法

本文链接：https://blog.csdn.net/qq_45361883/article/details/111225295

版权

笔记同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

算法

14 篇文章 2 订阅

订阅专栏

在这里插入图片描述

优化

void fall(vector<int>&arr, int heapSize, int fallIndex)
	{
		int l = fallIndex * 2 + 1;
		int r = fallIndex * 2 + 2;
		if (r < heapSize)//右节点的序号小于数组大小
		{
			int maxChild = arr[l] > arr[r] ? l : r;
			if (arr[fallIndex] < arr[maxChild])
			{
			   swap(arr[fallIndex], arr[maxChild]);
				fall(arr, heapSize, maxChild);

			}
		}
		else if (l < heapSize)//只有左节点
		{
			if (arr[fallIndex] < arr[l])
			{
				swap(arr[fallIndex], arr[l]);
				fall(arr, heapSize, l);
			}
	}