给定一个整数数组，将其堆化为最小堆数组。

最新推荐文章于 2023-03-10 13:17:25 发布

转载最新推荐文章于 2023-03-10 13:17:25 发布 · 1.6k 阅读

C++ 专栏收录该内容

53 篇文章

订阅专栏

本文深入探讨了堆排序算法的核心概念，详细解释了如何通过构建最小堆实现数组元素的有效排序。通过对代码片段的逐行解析，读者可以理解堆排序中heapify和min_heap函数的工作原理，包括如何将任意数组转换为最小堆，以及如何通过调整子节点位置维持堆属性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution{
	void heapify(vector<int>& A){
		for(int i = A.size()/2; i >= 0;i--)
			min_heap(A, i);
	}
	
	void min_heap(vector<int> &nums, int k){
		int len = nums.size();
		while(k < len){
			int min_index = k;
			if(k*2+1 < len && nums[k*2+1] < nums[min_index])
				min_index = k*2+1;
			
			if(k*2+2 < len && nums[k*2+2] < nums[min_index])
				min_index = k*2+2;
			if(k == min_index)
				break;
			
			swap(nums[k], nums[min_index]);
			k = min_index;
		}
		
	}
	
};