【王道数据结构】堆排序算法，大根堆实现代码

最新推荐文章于 2025-05-04 22:14:59 发布

HarrisonXn

最新推荐文章于 2025-05-04 22:14:59 发布

阅读量880

点赞数

分类专栏：数据结构 C语言学习笔记文章标签：数据结构 c语言算法

本文链接：https://blog.youkuaiyun.com/weixin_52832433/article/details/126255409

版权

本文介绍了如何使用C语言实现大根堆排序算法，详细解析了堆排序的过程，并提供了具体的代码示例。

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

//
//  main.cpp
//  HeapSort
//  堆排序算法
//  Created by Harrison on 2022/8/9.
//

#include <iostream>
#include <stdio.h>

void swap(int &a,int &b){   //用作数组中的元素交换
    int temp = a;
    a = b;
    b = temp;
}
void PrintArray(int *list,int size){
    for(int t=1;t<=size;t++)
    {
    
    }
    for(int t=1;t<=size;t++)
    {
       printf("%d\t",list[t]);
    }
}

void HeadAdjust(int *list,int k,int size){
    //将元素k为根的子树进行调整
    list[0]=list[k];    //list[0]暂存子树的根结点
    for (int i=2*k; i<=size;i*=2) { //i=2*k的意思是指向左孩子，沿值较大的子结点向下筛选
        if (i<size && list[i]<list[i+1]) {//此时比较右孩子值是否大于左孩子（i<size的时候才有右兄弟
            i++;    //如果更大则使i++，指向更大的那个位置
        }
        if (list[0]>=list[i]) {//判断现存根结点是不是比最大的孩子结点还要大
            break;  //如果是，则说明现在根结点满足大根堆，跳出循环，执行下一个筛选
        }el

最低0.47元/天解锁文章