数据结构与算法之排序: 堆排序 (Ts, Py, Go版)

Wang's Blog Wang's Blog 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 300+累计阅读 351平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄12年
关注
原创 2024-11-09 19:19:41 351 阅读 AI 写同款· GEO 优化 ›
Cursor项目感知原理：重构编辑器的工程理解能力 现代中大型代码库的复杂性已远超传统编辑器的语义处理边界。项目感知（Project Awareness）并非营销概念，而是指编辑器对跨文件调用链、Git变更上下文、配置语义联动等工程要素的深度建模能力。其技术基础在于AST驱动的符号解析、版本历史注入与结构化配置推导，核心价值是将AI从文本补全工具升级为开发闭环协作者。典型应用场景包括快速定位隐蔽Bug、安全重构遗留模块、生成符合业务规则的代码，以及自动化编写高准确率的技术文档。Cursor正是通过原生集成这三层能力，实现了对VS Code等传统工具在‘工程理 阅读详情

排序

  • 排序：把某个乱序的数组变成升序或降序的数组 (这里用数组来做举例)

堆排序

  • 该排序属于 Selectionsort 选择排序的优化版本
  • 由于堆排序的查找过程从O(n)优化为O(logn)
  • 整体的排序时间复杂度为 O(nlogn)，这是排序算法中的最优解！！！
  • 堆排序也属于Selectionsort的家族，也可以看做是选择排序的一种特例

算法实现

收录于
Data Structure and Algorithms

当前文章被收录于：

Data Structure and Algorithms
245 篇文章 4 人学习

Data Structure and Algorithms

订阅专栏 查看详情
标签
#算法 #堆排序 #排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
三大AI编码助手Claude、Gemini与GPT实战评测 AI编程助手正在改变现代软件开发流程，其核心原理基于大语言模型(LLM)的代码理解与生成能力。通过分析代码上下文和编程范式，这些工具能实现智能补全、错误检测和自动重构。在工程实践中，Claude展现出优秀的代码理解深度，Gemini擅长处理超长上下文，而GPT-4 Turbo在快速原型开发中表现突出。对于Python异步改造、TypeScript类型推断等典型场景，AI助手能显著提升开发效率。开发者可根据项目需求构建混合工具链，如使用Claude处理核心逻辑，Gemini分析大型配置文件，GPT生成初始代码 阅读详情

相关推荐

【信息科学与工程学】【控制科学】第十二篇 微型计算机控制技术01

更精确的经典模型：I1在第5周期WB结束，I2最早可在第6周期进入EX，但I2在ID阶段就需要R1，因此I2的ID需在第6周期，而I1的WB在第5周期，所以I2的ID可以紧接在第6周期，但中间仍有一个stall（因为I1的EX结果要等到MEM之后才能转发给ID？有优先级继承后，Task_L被提升优先级，不会被Task_M抢占，阻塞时间缩短为Task_L剩余执行时间（9ms），仍可能超过10ms，但可通过调整任务周期或使用中断处理缓解。电感L=10μH，输出电容C=100μF，ESR=5mΩ。

weixin_49199313的博客 8645

数据结构与算法之堆: 实现最大堆类的两种方式及实现堆排序 (Ts, Py, Go版)

1 ）方案一：参考最小堆类实现最大堆类及实现排序。2 ）方案二：另一种方式实现最大堆类及实现排序。

Wang的专栏 334

（实测可用）STM32L431RCT6开发板-实验1 跑马灯实验

一、开发板平台简介： 1、开发板资源简介 （1）开发板主芯片型号：STM32L431RCT6 （2）开发板主芯片封装：LQFP-64_10x10x05P （3）开发板主芯片内核：ARM® Cortex®-M4 （4）开发板主芯片主频：80MHz （5）开发板主芯片Flash大小：256KB （6）开发板主芯片RAM大小：64KB

zhej2014的博客 3169

数据结构与算法之堆: LeetCode 215. 数组中的第K个最大元素 (Ts, Py, Go版)

1 ）基于js中原生sort api。2 ）基于堆的数据结构和堆排序的方法。3 ）基于冒泡排序。 4 ) 基于快速排序。

Wang的专栏 481

ATR2660：卫星导航高增益低噪声放大器芯片数据手册

中国BDS（北斗卫星导航系统），美国的GPS，俄罗斯的GLONASS和欧盟的GALILEO导航系统应用而专门设计。芯片支持3.3V至5V宽电源供电。采用2级放大器的结构设计，具有28dB高增益和0.85dB的低噪声系数。支持BDS、GPS、GALILEO、GLONASS等L。典型功率增益：30dB@5V；典型输入P1dB：-18dBm@3.3V；典型工作电流：12.7mA@3.3V;宽供电电压范围：3.3V~5V;典型噪声系数：0.85dB；频段的多个卫星导航系统；ATR2660是一颗。

YHPsophie的博客 562

带你了解如何分析Jmeter监听器常用图表并定位瓶颈

1.1 Jmeter监听器常用图表 目录 1.1 Jmeter监听器常用图表 1.1-1 查看结果树 1.1-2 汇总报告 1.1-3 集合报告 1.1-4 综合图 1.1-5 断言结果 1.1-6 图形结果 1.1-7 响应时间图 1.2 Jmeter性能瓶颈定位 1.2-1 性能瓶颈产生的原因 1.2-2 性能瓶颈的解决方法 1.2-3 性能瓶颈如何定位 1.1-1 查看结果树 查看结果树：调试利器。可以查看每个请求具体的详情，方便进行测试的比对。有点类似我...

weixin_49029722的博客 4452

数据结构与算法之堆: LeetCode 451. 根据字符出现频率排序 (Ts, Py, Go版)

1 ）普通方法实现, 基于原生sort和Map结构。2 ）使用堆排序

Wang的专栏 576

微信小程序利用Echarts加载中国地图的步骤

微信小程序如何利用Echarts加载地图？可按照如下四个步骤进行。（阅读时间大概3分钟）。

成都都成 5283

7种排序算法动画详解：从冒泡到堆排序的实战指南

排序算法是编程基础中的核心知识，也是面试和实际开发中频繁使用的技能。《Hello 算法》项目提供了动画图解、一键运行的数据结构与算法教程，支持 Java, C++, Python 等多种语言，帮助开发者直观理解排序算法的工作原理。本文将通过动画图解方式，详细解析7种常用排序算法的实现过程、优缺点及适用场景，让你轻松掌握排序算法的精髓。 ## 排序算法概览：选择最适合你的排序方案 🚀 排序算法

gitblog_00974的博客 531

别再到处找密钥了！手把手教你搞定Halcon 24.11/25.05的试用授权（附每月更新提醒）

本文详细介绍了Halcon 24.11/25.05试用授权的获取与配置方法，包括解密新版授权机制、快速配置指南、每月更新规律及多版本共存管理技巧。帮助开发者避免常见授权问题，提升工作效率，特别适合机器视觉领域的初学者和专业人士。

weixin_29238147的博客 1188

从一个 ASIN 看透亚马逊：商品模型背后的增长飞轮

在亚马逊电商体系中，每件商品背后都有一套严密的商品建模逻辑。本篇文章以“ASIN 的一生”为线索，系统拆解了亚马逊的商品模型：从飞轮战略出发，剖析 SDP（Single Detail Page）机制如何实现标准化展示；再到 ASIN 编码、父子变体结构与 Offer 分离模型，逐层解析商品信息如何被建构、聚合与呈现。通过图解与案例，文章帮助读者理解商品建品流程、同款聚合原则、价格控制机制等核心逻辑，避免常见运营误区，是一份面向运营、产品、技术人员的实用参考指南。

曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见” 13万+

数据结构与算法之堆: LeetCode 347. 前K个高频元素 (Ts, Py, Go版)

【代码】数据结构与算法之堆: Leetcode 347. 前K个高频元素 (Typescript版)

Wang的专栏 477

HMC7044调试指南与FPGA开发

最后，我们介绍了在FPGA开发中使用HMC7044的几个常见应用场景，包括时钟分配、时钟同步、高精度时钟生成和时钟域交叉。根据您的应用需求，您可以选择不同的时钟分配方案，例如使用PLL生成特定频率的时钟信号，或者通过分频器生成较低频率的时钟信号。HMC7044可以提供精确的时钟同步功能，确保各个FPGA板之间的时钟信号保持一致，从而实现可靠的数据传输和协同操作。HMC7044可以实现时钟域之间的交叉，通过生成和分配不同频率的时钟信号，使得不同时钟域的模块能够协同工作。FPGA开发中的HMC7044应用。

CqpFsharp的博客 3621

数据结构与算法之堆: LeetCode 23. 合并K个升序链表 (Ts, Py, Go版)

LeetCode 23. 合并K个升序链表 (Ts, Py, Go版)

Wang的专栏 351

柑橘病虫害识别方案总结

1. 方案一 1.1 赛题背景 1.2 数据分析 1.3 模型设计 1.3.1 模型具体方案 1.3.2 模型设计 1.4 实验结果 1.5 总结与展望 2. 方案二 2.1 赛题介绍 2.2 数据分析 2.3 算法方案解析 2.3.1 检测模型 2.3.2 提升策略 2.4 优化思路 3. 方案三 3.1 数据分析 3.1.1 数据说明 3.2 技术展示 3.2.1 数据输入端 3.2.2 模型结构端 3.2.3 上下文信息 3.2.4 训练优化端 3.2.5 创新性分析 3.3 算法及系统思考.....

herosunly的博客 2万+

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

rdpwrap.ini：Windows 更新后三步恢复多用户远程桌面（含 1400+ 构建补丁）

rdpwrap.ini 是 RDP Wrapper Library 的核心配置文件，为家庭版、专业版 Windows 提供多用户远程桌面方案。每次系统更新替换 termsrv.dll 后，旧补丁偏移即失效，本仓库持续跟进新构建。下文给出恢复与长期维护的做法。 ## rdpwrap.ini 结构速览：每一段配置各管哪一层 这一节回答"这个文件到底对系统动了什么"。整份 [rdpwrap.ini]

gitblog_00740的博客 445

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

语音控制算法革命：如何用Hello Algorithm实现指令驱动的编程学习

《Hello 算法》是一款动画图解、一键运行的数据结构与算法教程，支持简中、繁中、English、日本語等多语言，提供 Python, Java, C++, C, C#, JS, Go, Swift, Rust, Ruby, Kotlin, TS, Dart 等十余种代码实现，让算法学习变得生动有趣。 ## 为什么语音控制是算法学习的终极解决方案？ 传统的算法学习往往需要手动输入代码、调试程序

gitblog_00685的博客 942

汉书HE8，好用的汇编代码编写工具

汉书HE8，好用的汇编代码编写工具早期编写汇编代码所用功能强大

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过，这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后，重新检测通过。

50个必知必会算法实战指南：多语言实现深度解析

Algo项目是一个专注于数据结构和算法实践的开源库，提供了50个核心算法的多语言实现方案。这个项目由前Google工程师创建，旨在帮助开发者通过实际代码掌握算法精髓，提升编程面试和工程实践能力。项目覆盖从基础数据结构到高级算法的完整知识体系，支持C/C++、Java、Python、Go、JavaScript、TypeScript、Rust、Scala、Swift、Kotlin、PHP、Object

gitblog_00311的博客 498

掌握算法可靠性：Hello Algorithm全流程测试方法论

在软件开发中，算法错误可能导致严重后果。例如某支付系统因排序算法边界条件处理不当，导致交易金额计算错误；某导航软件因路径搜索算法效率问题，在高峰期无法响应。这些案例凸显了算法测试的重要性。本文基于Hello Algorithm项目，从问题出发，系统介绍算法测试的全流程方法，帮助开发者构建可靠的算法验证体系，确保代码正确性保障。 ## 一、算法测试的核心挑战与解决方案 算法测试面临三大核心挑战：

gitblog_00968的博客 114

数据结构与算法笔记：字典序最大问题分析

字典序最大问题 问题描述 给定一个1到n的排列(无序状态的)，依次插入到栈中，在每时每刻都可以多次从栈中弹出栈顶 问：应如何使得弹出栈顶的序列的字典序最大，并输出这个序列 问题分析 什么是字典序 比如两个序列：5,4,3,2,1和1,2,3,4,5 这两个中第一个的字典序最大 每个位置上的数字比其他序列上同一位置的数字要大 比如：第一位置中5比1大，第二位置中4比2大这样 即：字典序最大 = 从左向右看这个序列，每个数字都尽量大 题目给定一个1到n的排列，每个数字只出现一次 要使出栈的字典序最大

Wang的专栏 4393

数据结构与算法笔记：农夫过河问题python3实现

问题描述 农夫(Human)过河。一个农夫带着一只狼(Wolf)，一只羊(Sheep)和一些菜(Vegetable)过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河? 要求： 输出一行，为最终的过河方式，方案格式为 过河人员、回来人员、过河人员、回来人员、…、过河人员。 过去和回来的人员之间，用空格隔开。 以四...

Wang的专栏 3374

数据结构与算法笔记：计算思维之经典农夫过河问题C++实现

农夫、羊、狼、菜的过河问题 问题描述 角色：农夫，羊，狼，菜 条件1：船很小，只能装下农夫和其他一个角色 条件2：无人看管，羊吃菜，狼吃羊 问：如何让其他三种角色被农夫平安带着过河? 相关分析 我们可以先用人脑尝试一下相关渡河策略 1 ) 先渡狼，人回来再渡菜，人回来再渡羊 2 ) 先渡菜，人回来再渡狼，人回来再渡羊 以上两种很好想到，而且我们可以知道羊这种角色是不能先渡河过去的，羊需要最后再渡 如果先渡了羊了，之后再渡任何其他角色，都要将羊带回来 可以参考小游戏：http://gameschool

Wang的专栏 3314

数据结构与算法笔记：图搜索之DFS详解

图搜索 Graph Search 图搜索的分类 BFS广度优先(宽搜) DFS深度优先(深搜) !!!本文详解!!! 深度优先搜索DFS 深度优先遍历DFS, 这个策略其实是非常stupid or simple的，比BSF要简单的多 同样，我们可以通过一个故事来开始 在古希腊神话中, Ariadne是Crete的国王Minos的公主，她给忒修斯(Theseus)一个线团 使得忒修斯成功进入迷宫杀死牛头怪兽，但事后忒修斯抛弃了她 这是一个有道德意义的故事又或者存在不同的版本, 但不是我们的研究的对象

Wang的专栏 3119

数据结构与算法笔记：计算思维之人鬼渡河问题

人鬼渡河问题 1 ) 问题描述 目标:将东岸的3人3鬼通过一只小船安全转移到西岸，希望摆渡次数尽可能少 条件 船的容量有限，一次最多只能坐2人(或2鬼或1人1鬼) 无论是在河的东岸还是在河的西岸，一旦鬼数多于人数，则人将被鬼吃掉 怎样渡河的大权掌握在人的手中 说明:划船的时间忽略不计。船一靠岸即将船与岸视为一体，人和鬼即使还没有下 船也视为已上岸 任务:编写程序，求出一种渡河方案 备注：图片托管于github，请确保网络的可访问性 2 ) 分析 目标是找

Wang的专栏 2447

数据结构与算法之二叉树: LeetCode 701. 二叉搜索树中的插入操作 (Ts版)

1 ) 方案1：模拟。2 ) 方案2：递归。

Wang的专栏 2270

数据结构与算法笔记：计算思维之下楼梯台阶和象棋跳马问题

下台阶问题 1 ) 问题描述 从楼上走到楼下共有 h 个台阶，每一步有三种走法 走一个台阶; 走二个台阶; 走三个台阶。 问:一共可以走出多少种方案? 即共要多少步? 每一步走几级台阶? 2 ) 分析 初始思路 我们根据题目给定的场景，先简单模拟一下，设定 h=4h=4h=4 备注：图片托管于github，请确保网络的可访问性 如上图所示, 这里有4阶楼梯, 红色数字代表每一步走几级台阶 这里枚举了4层台阶的所有可能情况, 但是不管具体有几级台阶，下

Wang的专栏 2113
上一篇： 数据结构与算法之排序: 选择排序 (Ts, Py, Go版)
下一篇： 数据结构与算法之LRU: 实现 LRU 缓存算法功能 (Ts, Py, Go版)
点赞 0
评论 0
书签 书签 0
Wang's Blog
Wang's Blog
博客等级 码龄12年 7438粉丝 2421原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Wang's Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值