堆排序

最新推荐文章于 2024-09-04 23:05:17 发布

SelfLink

最新推荐文章于 2024-09-04 23:05:17 发布

阅读量408

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 算法文章标签： c++ 堆排序

本文链接：https://blog.youkuaiyun.com/zpxili/article/details/25922987

C/C++ 同时被 2 个专栏收录

38 篇文章

订阅专栏

算法

19 篇文章

订阅专栏

本文介绍了一种堆排序算法的实现过程，包括建立大顶堆和调整堆的操作。通过递归方式实现了堆的调整，确保每次调整后都能保持堆的性质。最终通过不断将最大元素移至数组末尾并重新调整剩余元素为堆来完成排序。

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

void AdjustHeap(int *a, int len, int i)
{	
	int left  = i * 2 + 1;
	int right = i * 2 + 2;
	
	//叶节点退出 
    if( left >= len ) return;
    
	int largest;
	if(left<len &&a[left] > a[i])	
	    largest = left;
    if(right<len && a[right] > a[largest])
        largest = right;
        
    if(i != largest)
    {
  	    Swap(&a[i],&a[largest]);
	    AdjustHeap(a,len,largest);    	
    }
}

void BuildSort(int *a, int len)
{
	//建立大顶堆 
	int i = 0;
	for( i = (len-1)/2; i >=0  ; i--)
	{
	 	 AdjustHeap(a,len,i);	
	}
	//最大元素放到最后，调整剩余元素为大顶堆  
	for( i = len-1; i >=0  ; i--)
	{
		 Swap(&a[0],&a[i]);
	 	 AdjustHeap(a,i,0);	
	}
}