优先队列与堆排序（二）

最新推荐文章于 2024-12-12 08:34:49 发布

Chen_Hulk

最新推荐文章于 2024-12-12 08:34:49 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/u010034085/article/details/80657472

算法专栏收录该内容

17 篇文章

订阅专栏

本文详细介绍了一种经典的排序算法——堆排序。首先通过for循环自底向上构造初始的最大堆，然后利用while循环将最大元素与数组末尾元素交换，并重新调整堆，直至整个数组有序。

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

堆排序

for循环构造堆，接着while循环交换最大元素与数组的最后一个元素，并修正堆。继续这一过程直到堆为空。

void heapsort(Item a[],int l,int r)
{
    int k;
    int N = r-l+1;//数组中节点个数
    Item *pq = a+l-1;//pq指针指向数组末尾

    for(k=N/2;k>=1;k--)//自底向上构造堆
        fixDown(pq,k,N);

    while(N>1)//不断交换最大元素 与 数组中最后一个元素，并修正堆
    {
        exch(pq[1],pq[N]);
        fixDown(pq,1,--N);
    }
}