堆排序

【C语言/数据结构】排序（选择排序，推排序，冒泡排序）

spm=1001.2014.3001.5482目录选择排序选择排序编辑代码呈现堆排序代码呈现交换排序冒泡排序前言    hello!各位铁子们大家好哇
秦jh_·2024-01-30 03:45

排序算法（1）：堆排序

图解堆排序摘要： 堆排序是一种树形选择排序，在排序过程中可以把元素看成是一颗完全二叉树，每个节点都大（小）于它的两个子节点，当每个节点都大于等于它的两个子节点时，就称为大顶堆，也叫堆有序；当每个节点都小于等于它的两个子节点时
one_zheng·2024-01-29 08:34

C++优先队列的使用方法

基本介绍优先队列的本质是堆，但它具有队列的所有操作特性，与普通队列不同的地方就是出队的时候按照优先级顺序出队，这个优先级即最大堆或最小堆的规则（即大的为top优先出队或小的为top优先出队），在队列的基础上加了个堆排序
effort看看喽·2024-01-29 06:46

Java 数据结构篇-深入了解排序算法（动态图 + 实现七种基本排序算法）

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0实现冒泡排序2.0实现选择排序2.1选择排序的改良升级3.0实现堆排序4.0实现插入排序5.0实现希尔排序6.0实现归并排序6.1
小扳·2024-01-29 05:41

洛谷——P1102 A-B数对

最近刚刚学了堆排序，这个题派上用场了，当然这里也可以使用快排。【题目描述】给出一串正整数数列以及一个正整数C，要求计算出所有满足A−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。
明里灰·2024-01-29 05:36

二叉树堆的应用实例分析：堆排序 | TOP-K问题

文章目录前言一、堆排序1.1排序思想1.2堆排序过程（图解）1.3堆排序代码（升序为例）二、TOP-K问题2.1TOP-K问题思路2.2随机生成随机数并存入文件2.3建小堆取前k个最大的数前言在学习堆排序和
江池俊·2024-01-28 22:18

二分查找（java 超详图解 递归 以及其他查找排序算法）

个人主页：个人主页系列专栏：数据结构与算法目录1.堆排序2.快速排序3.归并排序4.冒泡排序5.选择排序6.顺序查找7.二分查找查找图解：代码详解：代码1.堆排序堆排序（超详细图解java版）_一个热爱编程的小白白的博客
热爱编程的小白白·2024-01-28 18:38

排序算法之堆排序

堆排序是一种基于比较的排序算法，它利用了完全二叉树（通常为近似完全二叉树）的结构特性——堆来实现对数据的排序。
skyshandianxia·2024-01-28 00:48

【代码分享】

为最小值的下标intmin=0;while(counta[i])min=i;}//Swap为交换函数Swap(&a[count],&a[min]);//每一趟选择排序之后有序数列末尾下标加一count++;}}堆排序
liuyunluoxiao·2024-01-27 22:09

【数据结构】二叉树-堆（top-k问题，堆排序，时间复杂度）

spm=1001.2014.3001.5482目录堆排序第一种编辑第二种TOP-K问题建堆的时间复杂度向下调整建堆的时间复杂度：向上调整建堆的时间复杂
秦jh_·2024-01-27 21:04

数据结构篇-03：堆实现优先级队列

堆实现优先级队列”以及优先级队列的应用，在本文所举的例子中，可能使用优先级队列来解并不是最优解法，但是正如我所说的：本文着重在于讲解“堆实现优先级队列”堆实现优先级队列堆的主要应用有两个，一个是排序方法[堆排序
爬楼梯的猫·2024-01-27 19:14

万字总结——常见的八大排序算法（插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、计数排序）

__三、希尔排序____3.1基本思想____3.2步骤____3.3代码____3.4特性____四、选择排序____4.1基本思想____4.2步骤____4.3代码____4.4特性____五、堆排序
無策·2024-01-27 18:32

C/C++ 堆排序

一、前言今天要介绍的是堆排序。首先什么是堆？简而言之，堆就是二叉树的数组形式，用数组来存储二叉树。这个堆和C语言中讲的堆区是不同的两个概念，不要混淆。
仍有未知等待探索·2024-01-27 15:50

【排序3】选择排序：高效的排序算法之美

选择排序1、直接选择排序2、堆排序选择排序的基本思想：每一趟(第i趟)在后面n-i+1(i=1，2，···，n-1)个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到n—1趟做完，待排序元素只剩下一个
小舒不服输·2024-01-27 06:24

算法------（10）堆

例题：（1）AcWing838.堆排序我们可以利用一个一维数组来模拟堆。
FancySuMMer11·2024-01-26 19:01

python之三大基础排序算法——冒泡、选择、插入

排序介绍排序目的就是将一组无序的记录序列调为有序的记录序列列表排序：将无序列表变为有序列表分为升序和降序python的内置排序函数：sort()常用的排序算法：排序LowB三人组：冒泡排序、选择排序、插入排序排序NB三人组：快速排序、堆排序
TWAS@py·2024-01-26 13:23

基数排序算法

比较类排序算法包括：插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序。
Rory602·2024-01-26 12:28

选择排序（堆排序和topK问题）

选择排序每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。如果我们用扑克牌来举例，那么选择排序就像是提前已经把所有牌都摸完了，而再进行牌之间的排序；而插入排序则是边摸边排。直接选择排序在元素集合array[i]–array[n-1]中选择关键码最大(小)的数据元素若它不是这组元素中的最后一个(第一个)元素，则将它与这组元素中的最后一个（第一
川爻·2024-01-26 09:53

【数据结构】排序算法（上）—— 排序算法概述

目录前言：一、排序算法概述：1.排序的概念：2.常见排序应用：二、常见排序算法：1.插入排序：直接插入排序算法：希尔排序算法：2.选择排序：直接选择排序算法：堆排序算法：3.交换排序：冒泡排序算法：快速排序算法
銮崽的干货分享基地·2024-01-26 04:37

【C语言八大排序思想及代码实现】

文章目录系列文章目录前言一、冒泡排序二、选择排序三、直接插入排序四、希尔排序五、归并排序六、基数（桶）排序七、堆排序八、快速排序总结一、冒泡排序思想：从第一个数开始依次向后进行比较（第一个和第二个比较然后第二个和第三个比较
hj2552865819·2024-01-25 13:43

【第十五课】数据结构：堆 (“堆”的介绍+主要操作 / acwing-838堆排序 / 时间复杂度的分析 / c++代码 )

目录关于堆的一些知识的回顾数据结构：堆的特点"down"和"up"：维护堆的性质downup数据结构：堆的主要操作acwing-838堆排序代码如下时间复杂度分析确实是在写的过程中频繁回顾了很多关于树的知识
爱写文章的小w·2024-01-25 10:40

八大排序算法（C语言实现）

文章目录：1.排序的概念2.常见八大排序算法3.插入排序3.1直接插入排序3.2希尔排序4.选择排序4.1直接选择排序4.2.堆排序5.交换排序5.1冒泡排序5.2快速排序5.2.1快排递归实现5.2.1.1Hoare
茉莉蜜茶v·2024-01-25 10:56

HeapSort(堆排序)——C语言实现

思路：既然叫做堆排序，首先应该了解什么是堆。堆其实就是完全二叉树（这个不懂自己搜搜去），不过要满足每个根节点都要比子节点大（或者小），这就是所谓的大根堆排序（小根堆排序）。
Big Clever.·2024-01-25 03:02

堆排序初步学习——用数组模拟堆

堆排序堆分为大根堆、小根堆，其就是一棵完全二叉树。一、二叉树1.1定义一棵深度为k且有2k-1个结点的二叉树称为满二叉树。
种下一颗草莓·2024-01-25 03:02

归并排序——动图+逐步讲解(C语言)

我的博客主页➡➡Brant_zero的主页欢迎大家的关注，你们的关注是我创作的最大动力前言在学习了堆排序、希尔排序、快速排序之后，我们再来学习一个同一量级的高效排序——插入排序。
Brant_zero2022·2024-01-25 03:01

一篇博客读懂排序

：3.2思路讲解：3.3代码：3.4时间复杂度：四、希尔排序4.1基本思路：4.2思路讲解：4.3代码：4.4时间复杂度：五、选择排序5.1基本思路：5.2思路讲解：5.3代码：5.4时间复杂度：六、堆排序
夜夜亮晶晶·2024-01-24 14:40

python数据结构与算法

数据结构与算法算法基础算法概念时间复杂度空间复杂度复习：递归列表查找什么时列表查找顺序查找二分查找列表排序什么是列表排序常见的排序算法推荐排序LowB三人组冒泡排序选择排序插入排序排序NB三人组快速排序堆排序归并排序
stu2bai0000·2024-01-24 05:35

C语言中数组常用的排序算法

语言中数组的一些算法1.1冒泡排序1.2选择排序1.3插入排序1.4快速排序一.C语言中数组的一些算法把数据按照从小到大或从大到小的顺序进行排列有很多算法：冒泡排序、选择排序、插入排序、快速排序、计数排序、堆排序
猪儿虫21·2024-01-23 21:32

南航数据结构课设——排序算法时间

排序算法比较（必做）（排序）[问题描述]利用随机函数产生10个样本，每个样本有50000个随机整数（并使第一个样本是正序，第二个样本是逆序），利用直接插入排序、希尔排序，冒泡排序、快速排序、选择排序、堆排序
NUAA-附鹤@·2024-01-23 18:19

栈|数据结构|C语言|详细讲解|代码实现

静态或局部变量，是以压栈和出栈的方式分配内存的，就叫栈区；动态内存是一个一种堆排序的方式分配内存的，就叫堆区。栈的分类静态栈和动态栈是两种常用的数据结构，它们的主要区别在于存储方式。
宇宙超粒终端控制中心·2024-01-23 11:54

13_常用排序算法的时间空间复杂

)O(n^2)不稳定O(1)插入排序O(n^2)O(n^2)稳定O(1)二叉树排序O(n^2)O(n*log2n)不一顶O(n)快速排序O(n^2)O(n*log2n)不稳定O(log2n)~O(n)堆排序
蕴重Liu·2024-01-23 10:39

【排序】选择排序、堆排序（大根堆【升序】，小根堆【降序】）

简单选择排序思想：默认0号位，定义为min，再从第二位起，遍历所有，找到一个更小的，把下标赋给min，遍历结束，如果当前i下标的值不是min，则说明min更新，有更小的值的下标，所以min值和i值交换。简单选择排序：每一次将待排序序列中最小值和待排序序列中第一个值进行交换直到完全有序即可时间复杂度O（n^2）空间复杂度O（1）不稳定例如访问的是下标。voidSelectSort(int*arr,i
白糖熊·2024-01-22 17:00

java技术栈

原乒乓狂魔发布于2016/07/2912:47#1java基础：1.1算法1.1排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序1.2二叉查找树、红黑树、B
dpjdrniu·2024-01-21 20:14

排序算法：快速排序、堆排序

1、快速排序1.1左右指针法创建两个游标，分别指向数组两侧右游标先向右走，找到小于第一个元素的元素停止。（第一个元素为拆分后数组的第一个元素，而不是下标为0的数组元素）左游标向右走，找到大于第一个元素的元素停止。左右游标所指值交换（如果右找到小于第一个元素的元素后，左游标还没找到比第一个元素大的碰到右游标，则将此时这个元素与第一个元素交换）。此时交换到中间的元素前面都是比它小或等于它的元素，后面都
日上三杆快起床·2024-01-21 18:22

选择排序---堆排序

二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足两个特性：父节点的键值总是大于或等于（小于或等于）任何一个子节点的键值每个节点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。下图展示一个最小堆：11B3620D-3236-4882-89D8-0E45CDA8A6
水欣·2024-01-21 16:59

选择排序（二）——堆排序（性能）与直接选择排序

目录一.前言二.选择排序2.1堆排序2.2选择排序2.2.1基本思想2.2.2直接选择排序三.结语一.前言本文给大家带来的是选择排序，其中选择排序中的堆排序在之前我们已经有过详解所以本次主要是对比排序性能
玛丽亚后·2024-01-21 14:50

堆排序代码

#includevoidswap(int*a,int*b){intp;p=*a;*a=*b;*b=p;}voidadjustheap(int*arr,inti,intlen){intj=i*2+1;while(jarr[j]){break;//说明该父结点和其孩子结点调整结束，退出循环，从下一个父结点调整}swap(&arr[i],&arr[j]);//交换之后还要考虑该目前j结点与自己的孩子结点
你不知道()·2024-01-21 08:41

C语言实现八大排序算法（详解插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序（递归和非递归）、归并排序（递归和非递归）和计数排序）

文章目录写在前面1.直接插入排序2.希尔排序3.选择排序4.堆排序5.冒泡排序6.快速排序6.1快速排序(递归版本)6.2快速排序(非递归版本之三路划分)6.3快速排序(非递归版本C++实现)6.3快速排序优化
2023Fighting·2024-01-21 07:02

常用排序算法总结(直接插入排序、选择排序、冒泡排序、堆排序、快速排序、希尔排序、归并排序)

目录一.直接插入排序二:选择排序三:冒泡排序四.堆排序五:希尔排序六:快速排序(递归与非递归)七.归并排序(递归与非递归)一.直接插入排序排序思路直接插入排序的基本原理是将一条记录插入到已排好的有序表中
Qiiq✘GK·2024-01-21 05:16

Python基础-day07

list排序二分法查找可迭代对象迭代器元组排序冒泡排序选择排序插入排序希尔排序堆排序快速排序哈希排序基数排序冒泡排序思路：两两比较将交换较大值或者较小值a=[2,44,23,1,7,3]defsort(
陈small末·2024-01-21 04:19

【数据结构】常见八大排序算法总结

目录前言1.直接插入排序2.希尔排序3.选择排序4.堆排序5.冒泡排序6.快速排序6.1Hoare版本6.2挖坑法6.3前后指针法6.4快速排序的递归实现6.5快速排序的非递归实现7.归并排序8.计数排序
李斯啦果·2024-01-21 00:33

排序的概念以及几种基本常用排序

排序的概念1.2常见的排序算法2.常见排序算法的实现2.1插入排序2.1.1基本思想2.1.2直接插入排序2.1.3希尔排序(缩小增量排序)2.2选择排序2.2.1基本思想2.2.2直接选择排序2.2.3堆排序
DarknessCor·2024-01-20 17:49

C# 十大排序算法

：冒泡排序（BubbleSort）选择排序（SelectionSort）插入排序（InsertionSort）希尔排序（ShellSort）归并排序（MergeSort）快速排序（QuickSort）堆排序
csdn_aspnet·2024-01-20 08:15

React底层原理分析（简单大白话版本）

启动过程四、核心对象Fiber对象五、Fiber树构建，对比，渲染----------------------------------------关于react底层使用到的算法diff算法深度优先遍历堆排序链表
一路向阳~负责的男人·2024-01-19 16:59

七大排序（含快排+归并的递归版和非递归版）

文章目录前言一、冒泡排序二、选择排序三、插入排序四、希尔排序五、堆排序六、快速排序快排的递归方式快排的非递归方式七、归并排序自上而下的递归自下而上的迭代总结前言排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小
あjdc·2024-01-19 12:56

【数据结构】堆：堆的构建，堆的向上调整算法，堆的向下调整算法、堆排序

目录一、堆的定义1、堆的定义：2、根节点与其左、右孩子间的联系二、堆的创建1、堆的向下调整算法2、堆的向上调整算法三、堆排序一、堆的定义1、堆的定义：堆可以被看作是一棵完全二叉树的数组对象。
这题怎么做？！？·2024-01-19 12:53

集中常见的排序方法Go语言版本实现

简单排序：插入排序、选择排序、冒泡排序分治排序：快速排序、归并排序分配排序：桶排序、基数排序树状排序：堆排序其他：计数排序、希尔排序稳定排序：如果a原本在b的前面，且a==b，排序之后a仍然在b的前面，
天一i·2024-01-19 06:01

排序算法10----堆排序（C）

堆排序是借用数据结构堆来进行排序的一种算法，所以要想弄明白堆排序，首先要弄明白堆。
夹心宝贝·2024-01-19 06:30

【LeetCode算法题】各类排序算法的Python实现

各类基础排序算法的Python实现文章目录系列文章目录【LeetCode算法题】各类基础排序算法的Python实现1.直接插入排序2.折半插入排序3.选择排序4.冒泡排序5.归并排序算法6.快速排序7.堆排序总结
Bigdataxy·2024-01-19 00:42

谈常用的十大排序算法（一）（Java和C++实现）

排序算法大致可分为十类：选泡插：选择排序、冒泡排序、插入排序快归希堆：快速排序、归并排序、希尔排序、堆排序桶计基：桶排序、计数排序、基数排序冒泡排序比较相邻的元素。
顾子豪·2024-01-18 03:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他