堆排序

堆的知识点总结

目录一、堆1.1概念1.2性质二、堆的实现2.1向下调整算法（建立大根堆）2.2向上调整（建立大根堆）2.3建堆的时间复杂度2.4堆的插入与删除三、堆的运用3.1堆排序3.2TOPK问题一、堆1.1概念堆大白话讲就是完全二叉树
Mr.anla·2023-12-14 15:01

排序算法-选择/堆排序(C语言)

1基本思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。2直接选择排序:在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素。若它不是这组元素中的最后一个(第一个)元素，则将它与这组元素中的最后一个（第一个）元素交换。在剩余的array[i]--array[n-2]（array[i+1]--array[n
进击的小C·2023-12-14 14:33

数据结构--堆排序

NO.1概念堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，时间复杂度均为O(nlogn)，是不稳定排序。
小符不秃头·2023-12-06 16:26

c++数据结构与算法

n的阶乘回溯二叉树基本概念：二叉查找树的查找广度优先遍历深度优先遍历树的平衡：AVL树堆图图的概念：图的表示方式图的遍历Dijkstra算法：多源多目标的最短路径问题生成树排序插入排序选择排序冒泡排序堆排序快速排序归并排序排
逗×·2023-12-06 14:34

数据结构之选择排序

目录直接选择排序选择排序的时间复杂度堆排序向上调整算法向下调整算法向上调整算法建立堆向下调整算法建立堆堆排序整体代码堆排序的时间复杂度直接选择排序在之前讲插入排序时，我们讲了这样的一个应用场景，我们在斗地主摸牌时
只做开心事·2023-12-06 11:17

二叉树（详解）

3.1二叉树的顺序结构3.2堆的概念及结构3.3堆的实现3.3.1堆向下调整算法3.3.2堆的创建3.3.3建堆时间复杂度3.3.4堆的插入3.3.5堆的删除3.3.6堆的代码实现3.4堆的应用3.4.1堆排序
“初生”·2023-12-06 09:34

排序算法总结

排序算法时间复杂度最坏/好时间复杂度空间复杂度是否稳定冒泡排序/稳定选择排序/不稳定插入排序/稳定快速排序/不稳定归并排序/或稳定堆排序/不稳定希尔排序与步长有关/基数排序1.冒泡从后往前,相邻的数据两两比较
ZeroZone零域·2023-12-06 09:26

力扣215. 数组中的第K个最大元素

堆排序前言面试中著名的TopK排序；常见的解法有冒泡排序、堆排序；更深入的思路可以参考：拜托，面试别再问我TopK了！！！
slowfastflow·2023-12-06 07:59

数据结构与算法--特殊的完全二叉树--堆，堆排序，利用堆解决topk的问题

目录前言1.树概念及结构1.1树的概念1.2树的相关概念1.3树的表示1.4树在实际中的运用（表示文件系统的目录树结构）2.二叉树概念及结构2.1概念2.2现实中的二叉树：2.3特殊的二叉树：2.4二叉树的性质2.5二叉树的存储结构3.堆3.1为什么单独讲堆3.2堆的概念及结构3.3堆的实现3.2.1堆的建立3.2.2堆向下调整算法3.2.3堆向上调整算法3.2.4使用向下调整算法建大堆3.2.4
momo小菜pa·2023-12-06 05:28

【C语言】【堆排序实现TOPK问题】写一个堆排序，并且在一百万个数中找出最大的前K个

1.堆排序的实现：如果要升序输出，则实现大堆如果要降序输出，则实现小堆逻辑：（升序输出）将堆顶的元素和最后一个元素交换位置，此时左子树和右子树分别仍是大堆的顺序，交换位置后选出了最小的数。
Legend_6zh·2023-12-06 04:54

大顶堆、小顶堆及其建堆过程、堆排序

定义按照堆的特点可以把堆分为大顶堆和小顶堆。大顶堆：每个结点的值都大于或等于其左右孩子结点的值；小顶堆：每个结点的值都小于或等于其左右孩子结点的值。（堆的这种特性非常的有用，堆常常被当做优先队列使用，因为可以快速的访问到“最重要”的元素）我们用简单的公式来描述一下堆的定义就是：大顶堆：arr[i]>=arr[2i+1]&&arr[i]>=arr[2i+2]小顶堆：arr[i]usingnamesp
Schuyler_yuan·2023-12-05 19:37

【树与二叉树】堆的时间复杂度详解以及堆的应用—堆排序、TOP - K问题

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：数据结构长路漫漫浩浩，万事皆有期待文章目录1.堆的时间复杂度1.1向下调整建堆1.2向上调整建堆2.堆的应用2.1堆排序
Sherry的成长之路·2023-12-05 19:04

待处理的基本数据结构的一些知识

1堆的理解，以及堆排序对应day2中的堆排序的Code参考链接树与二叉树】堆的时间复杂度详解以及堆的应用—堆排序、TOP-K问题大顶堆、小顶堆及其建堆过程、堆排序2对于用数组表示的一个数字，在不将其转化为数字的情况下
发狂的小花·2023-12-05 19:59

二叉树——堆（C语言，配图，例题详解，TopK问题+堆排序）

目录1.二叉树的顺序存储结构2.堆的概念和性质3.堆的实现3.1向下调整法3.2堆的创建3.3建堆的时间复杂度：3.3堆的插入3.4堆的删除3.5代码实现4.TopK问题5.堆排序数据结构入门————树
肥or胖·2023-12-05 18:20

排序算法-冒泡、选择、堆、插入、归并、快速、希尔

就交换或者挪动array[cur]=array[cur-1];编码的区间设置：建议是左闭右开，方便[begin,end)计算方面：使用右移代替除法☺排序算法---重点放到比较的排序算法---冒泡、选择、堆排序插入
一乐乐·2023-12-05 18:42

【数据结构】二叉树——堆

二叉树的顺序结构2.2堆的概念及结构2.3堆的实现2.3.1堆向下调整算法2.3.2堆的上调算法2.3.3堆的创建2.3.4建堆时间复杂度2.3.5堆的插入2.3.6堆的删除2.3.7堆的代码实现3堆的应用3.1堆排序
@简单就好·2023-12-05 13:42

一篇博客读懂完全二叉树——堆

二叉树的顺序结构2.1二叉树的顺序结构2.2堆的概念及结构三、堆的实现3.1插入数据3.1.1向上调整算法3.1.2向下调整算法3.2删除数据3.2.1向下调整算法3.2.2删除数据3.3其他四、堆的应用4.1堆排序
夜夜亮晶晶·2023-12-05 13:40

【数据结构】树详解——二叉树——堆

特殊的二叉树四、完全二叉树（堆）的顺序结构及其实现1.完全二叉树的顺序结构2.完全二叉树的数组存储关系3.堆的结构以及概念3.堆的实现堆的初始化堆的插入及向上调整堆的删除以及向下调整堆的创建4.堆的应用堆排序
楼鱼睡觉的猫·2023-12-05 13:39

堆排序详细解读

简介堆排序是一种基于二叉堆数据结构的排序算法，它的特点是不同于传统的比较排序算法，它是通过建立一个堆结构来实现的。
人不走空·2023-12-05 07:22

[算法学习] 排序算法(三)——堆排序

这里继续整理常见的排序算法.本文介绍堆排序typerightbyThomasAlan光风霁月023.XDU1.构建二叉堆二叉堆实现的重点是对堆这个类的设计以及元素上移和下移操作.便于插入新元素和取出最大元素
光风霁月023·2023-12-04 16:02

堆排序（C语言）

但是如果突然要使用一个堆排序但是此时并没有一个现成的堆，这就需要花费时间去新建实现堆的插入删除这些操作从而实现一个堆，并且在插入的过程中存在内存空间的消耗（malloc空间），那是否有一些其它办法可以避免以上问题呢
无聊看看天T^T·2023-12-04 11:36

大小堆的实现（C语言）

1、堆排序2、topk问题前言在上一篇中，我们学习了二叉树的基本概念：C语言二叉树的基本概念（一）现在我们来学习一种完全二叉
无聊看看天T^T·2023-12-04 11:04

堆排序算法

目录1.基本原理2.例子3.代码实现本文主要介绍堆排序的原理、例子以及代码实现。
翔云123456·2023-12-04 11:46

简单选择排序

目录基本原理举例示例代码总结简单选择排序VS堆排序简单选择排序VS冒泡排序本文主要介绍简单选择排序的基本原理、具体例子，以及代码实现。
翔云123456·2023-12-04 11:15

数据结构 | 查漏补缺之ASL、

二分查找线索二叉树参考博文线索二叉树(线索链表遍历，二叉树线索化)_想写好代码的小猫头的博客-CSDN博客哈夫曼树参考博文哈夫曼树编码的实现+图解（含全部代码）_哈夫曼编码_Initial_Mind的博客-CSDN博客大根堆参考博文堆排序
巧克力味的桃子·2023-12-04 07:01

数据结构之堆排序以及Top-k问题详细解析

一起努力目录1.前言2.堆排序2.1降序排序2.2时间复杂度3.Top-k问题4.总结1.前言在上一篇文章中我们主要讲解了关于大堆和小堆的代码实现，今天我们主要讲解关于堆排序以及堆排序的时间复杂度，我们会讲解关于经典的
steventom·2023-12-03 23:46

堆的应用（堆排序、Top-K问题）

文章目录1堆排序2Top-K问题1堆排序堆排序是一种基于二叉堆（通常使用数组实现）的排序算法。
2023Fighting·2023-12-03 19:03

小马哥2019年9月最新-恋上数据结构与算法（第二季）

【目录】│01.冒泡、选择、堆排序.mp4│02.插入排序.mp4│03.归并排序.mp4│04.快速、希尔排序.mp4│05.计数、基数、桶排序.mp4│06.并查集.mp4│07.图、BFS、DFS
飞雪雪团队·2023-12-03 18:56

1098 Insertion or Heap Sort (插入排序，堆排序，附模拟代码）

堆排序思想：简单来讲就是通过一种方法(模拟堆的思想)，将数组的第一个位置一直维护为整个待排序数组的最大值。
呆鱼敲代码·2023-12-03 18:28

包你学会十大内排序算法，广度深度兼备，动图演示，详细源码

内排序算法合集文章目录内排序算法合集前言冒泡排序冒泡排序的实现冒泡排序的简单实现冒泡排序的优化版本冒泡排序的复杂度分析简单选择排序简单选择排序的实现简单选择排序的复杂度分析直接插入排序直接插入排序的实现直接插入排序的复杂度分析希尔排序希尔排序原理希尔排序的实现希尔排序复杂度分析堆排序堆排序的原理堆排序的实现
EQUINOX1·2023-12-03 17:44

排序算法总结

排序选择排序：与序列初始状态无关简单选择排序锦标赛排序堆排序插入排序直接插入排序折半插入排序希尔排序(缩小增量排序)归并排序2-路归并排序交换排序冒泡排序快速排序基数排序比较次数1.2.36T4.5.413T8.1.24T8.5.38T
哇咔咔咔咔咔 咔咔·2023-12-03 17:01

基本数据结构二叉树（2）

3.1二叉树的顺序结构3.2堆的概念及结构3.3堆的实现3.2.1堆向下调整算法3.2.2堆的创建3.2.3建堆时间复杂度3.2.4堆的插入3.2.5堆的删除3.2.6堆的代码实现3.4堆的应用3.4.1堆排序
阿^觅·2023-12-03 14:44

数据结构——堆排序的topk问题

呀哈喽，我是结衣前言今天给大家带来的堆排序的topk问题。topk就是在许多数中，找出前k个大的数，可能是几十个数，也可能是几千万个数中找。
结衣结衣.·2023-12-03 08:24

【交换排序 简单选择排序 堆排序 归并排序】

文章目录交换排序简单选择排序堆排序归并排序交换排序冒泡排序的算法分析：冒泡排序最好的时间复杂度是O（n）冒泡排序最好的时间复杂度是O（n平方）冒泡排序平均时间复杂度为O（n的平方）冒泡排序算法中增加一个辅助空间
forever_youyang·2023-12-03 08:50

堆的应用：堆排序

文章目录前言堆排序的实现（升序为例）代码前言堆排序，顾名思义是一个利用堆来完成排序的一个操作。
南桥几晴秋·2023-12-03 04:40

数据结构第五课 -----二叉树的代码实现

有兴趣的小可爱可以来互讨个人主页::小小页面gitee页面:秦大大一个爱分享的小博主欢迎小可爱们前来借鉴二叉树的顺序结构实现**作者前言**小知识堆的实现结构体插入删除根节点长度是否为空TOP-K问题堆排序总结小知识完全二叉树的堆的创建时间复杂度假设我们随意给出一个长度为
老秦包你会·2023-12-03 00:58

【数据结构】 堆排序与TopK问题详解

在学习完堆的创建后，就轮到了标题的两个问题这两个问题在实际生活中会有比较强的实际问题解决能力先分别解释一下堆排序：运用堆的思想进行排序，时间复杂度为O(NlogN)TopK：从一大堆数据中选择K个最大或最小的数据
统一热红茶·2023-12-02 22:21

堆排序算法

我们之前学了堆：数据结构---堆-CSDN博客数据结构：堆的实现-CSDN博客我们知道堆有小堆和大堆之分，根节点不是最小就是最大的，我们可以利用这个特点实现堆排序思路：为什么我们要选择堆排序呢它的效率相比于冒泡排序要高出不少
醋溜马桶圈·2023-12-02 22:38

【数据结构】排序效率最优解之一：二叉树-堆

冒泡排序都知道叭，它的时间复杂度为O(n^2)，而堆排序的时间复杂度为O(n*logn)。堆排序直接碾压冒泡排序。
崽崽..·2023-12-02 21:34

合并 K 个升序链表

题目:LeetCode23.合并K个升序链表:23.合并K个升序链表分析:我们看堆排序如何解决。
踏遍三十六岸·2023-12-02 18:28

数据结构与算法之美代码：排序算法之堆排序

堆排序原理堆排序包含两个过程，建堆和排序。我们将下标从1/2*n到1的节点，依次进行从上到下的堆化操作，然后就可以将数组中的数据组织成堆这种数据结构。
浊酒南街·2023-12-02 16:52

Android 技能图谱学习路线，flutter登录界面设计

Hash表，及Hash冲突的解决二叉树B+B-树基础排序算法：重点快排、归并排序、堆排序（大根堆、小根堆）快排的优化二分查找与变种二分查找哈夫曼树、红黑树字符串操作，字符串查找，KMP算法图的BFS、DFS
m0_66145114·2023-12-02 16:02

Java语言常用的算法

Java语言常用的算法包括：排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序等。查找算法：顺序查找、二分查找、哈希查找等。
沐沐的木偶·2023-12-02 14:59

算法基础课

基础算法快速排序快速选择归并排序逆序对数量二分法数的范围数的三次方根四平方和分巧克力高精度高精度加法高精度减法前缀和一维前缀和二维前缀和差分（前缀和逆运算）一维差分二维差分双指针算法最长连续不重复子序列数组元素的目标和判断子序列离散化——区间和区间合并（二）数据结构KMP并查集合并集合连通块中点的数量堆排序单链表哈希表字符串哈希
欲与卿系红绳·2023-12-02 13:21

时间复杂度为O(N*logN)的排序

目录归并排序归并排序详解归并排序的优越性归并排序的拓展小和问题逆序对问题快速排序快速排序的引入荷兰国旗问题快速排序的介绍堆排序堆结构堆的形成堆的输出与重建堆排序堆排序拓展实例应用内置堆结构的解释归并排序归并排序详解归并排序是将待排序的数组递归执行一分为二的操作
互联网的猫·2023-12-02 12:18

C++算法入门练习——数据流第K大元素

利用stl里的priority_queue自动实现最大堆排序。这里用个小技巧，输入时，如果已经当前堆有了k个数，那么再输入一个数后，要弹出，这样就可以保持堆里只包含k个数，而堆顶的数就是第k大的数。
学生Ann·2023-12-02 12:55

C++算法入门练习——堆排序

输入n个正整数，使用堆排序算法将它们按从小到大的顺序进行排序。
学生Ann·2023-12-02 12:25

建堆的时间复杂度和堆排序

文章目录建堆的时间复杂度向下调整建堆向上调整建堆堆排序实现建堆的时间复杂度下面都以建大堆演示向下调整建堆voidAdjustdown(HPDataType*a,intsize,intparent){intchild
gsfl·2023-12-02 09:40

算法必刷系列之贪心

贪心算法的常见体现主要在图相关算法，堆排序等复杂算法，不再刷题的范围之内，我们做要掌握的贪心题目主要有区间问题和跳跃游戏问题。
今天不coding·2023-12-02 08:45

【数据结构】拆分详解 - 堆的应用

堆的应用  1.堆排序思路：建大堆向下调整建堆，根位置即选出的最大数排序：交换头尾，向下调整，尾删把大数移到尾部，调整堆，将排好的大数“删出”堆注意向下调整和尾删顺序不能对调，两者互不影响，但代码实现时会有影响
如泡似影·2023-12-02 06:58
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他