算法之排序

一 堆排序

1.1 堆概念

(4 封私信) 【算法】排序算法之堆排序 - 知乎

1.1.1 堆的存储

一般用数组来表示堆,下标为 i 的结点的父结点下标为(i-1)/2;其左右子结点分别为 (2i + 1)、(2i + 2)

1.1.2 最大堆的构建

cpp 复制代码
void buildMaxHeap(vector<int>& nums, int len) {
    for (int i = len / 2; i >= 0; --i) {
        maxHeapify(nums, i, len);
    }
}

功能解析:

  • 作用:将整个数组转换为最大堆。
  • 实现逻辑:
    1. 从最后一个非叶子节点开始,向前遍历到根节点(索引 0)。
    2. 对每个节点调用maxHeapify进行堆化。
  • 为什么从len/2开始?
    • 完全二叉树中,索引> len/2的节点都是叶子节点(没有子节点),无需堆化。
    • 最后一个非叶子节点的索引为len/2(整数除法)。
相关推荐
罗西的思考14 分钟前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考18 分钟前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康2 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
武子康7 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer7 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人7 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了20269 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~10 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi11 小时前
贪心算法入门
算法·贪心算法
MobotStone11 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法