堆排序

【数据结构】——堆|Top-k|堆排序

目录概念：堆的实现构建初始化销毁插入元素往上调整删除堆顶元素往下调整返回堆顶元素返回有效个数是否为空堆排序Top-k问题编辑创建数据堆top-k概念：堆是将数据按照完全二叉树存储方式存储到一维数组中；堆分为大堆和小堆
敷敷_·2023-12-15 08:18

数据结构复盘——第八章：排序

文章目录第一部分：各种排序方法的比较第二部分：插入排序1、直接插入排序2、折半插入排序3、希尔排序第三部分：交换排序1、冒泡排序2、快速排序第四部分：选择排序1、简单选择排序2、堆排序2.1堆的概念2.2
时生丶·2023-12-15 07:54

《数据结构、算法与应用C++语言描述》- 堆排序 - 借助priority_queue的C++实现

堆排序完整可编译运行代码见：Github::Data-Structures-Algorithms-and-Applications/_27HeapSort定义借助堆进行排序。
Jasmine-Lily·2023-12-15 07:38

数据结构 | 堆排序

#include#include/*template//方法1voidBuildHeap(T*pa,intsize)//建堆{for(inti=size/2-1;i>=0;i--)//从邻近叶子的第一个非叶子结点至根节点PercolateDown(pa,i,size);//向下调整为堆}templatevoidPercolateDown(T*pa,intpos,intsize)//将[pos,si
巧克力味的桃子·2023-12-15 06:45

【Python】快速排序，归并排序，堆排序

目录Java版快速排序归并排序堆排序Java版Java版代码：https://blog.csdn.net/m0_60370702/article/details/123417783?
空城za·2023-12-15 03:38

堆排序，建堆

堆排序的源代码和实现1.堆是什么？首先先看一个图片小顶堆的意思就是顶的元素最小，两个子节点的元素要大于父节点。大顶堆同理。小顶堆就像是一个金字塔。
自律的阿龙·2023-12-14 23:13

12.13_黑马数据结构与算法笔记Java

目录098堆heapify3099堆增删替换100堆e01堆排序100堆e02求数组第k大元素100堆e03求数据流第k大元素100堆e04求数据流中位数1100堆e04求数据流中位数2100堆e04求数据流中位数
simplesin·2023-12-14 20:31

决战排序之巅(一)

voidverify(int*arr,intn)测试InsertSort测试ShellSort测试速度InsertSort&ShellSort选择排序直接选择排序voidSelectSort(int*arr,intn)堆排序
蒋志昂·2023-12-14 19:30

算法学习系列之排序算法：原理、应用场景与C++实现精解

文章目录前言原理和应用场景快速排序的实现一般的递归快速排序三点取中法单边递归快速排序无监督快速排序混合排序的实现C++标准库sort算法我设计的混合排序算法堆排序的实现我的实现另一种实现解释特性其它c+
梦想的理由·2023-12-14 19:42

堆的知识点总结

目录一、堆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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他