线性建堆法与堆排序

最新推荐文章于 2025-05-11 10:00:00 发布

鱼7s later 재생

最新推荐文章于 2025-05-11 10:00:00 发布

阅读量803

点赞数

分类专栏：数据结构文章标签：算法

本文链接：https://blog.csdn.net/wait__loadingt/article/details/110383358

版权

本文深入探讨了线性建堆的方法以及其在堆排序中的应用。通过理解堆的性质，详细解释了如何在O(n)的时间复杂度内构建大顶堆或小顶堆，并进一步阐述了堆排序的步骤和效率优势，揭示了其在大数据排序场景中的实用性。

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

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

#define swap(a,b) {\
    __typeof(a) temp = a;\
    a = b; b = temp;\
}

void update(int num[],int begin,int end){
   
    int cur = begin,max = begin;
    if(cur * 2 <= end && num[max] < num[cur*2]) max = cur * 2;
    if(cur * 2+1 <= end && num[max]