E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
堆排序归并排序
排序算法总结
排序算法时间复杂度最坏/好时间复杂度空间复杂度是否稳定冒泡排序/稳定选择排序/不稳定插入排序/稳定快速排序/不稳定
归并排序
/或稳定
堆排序
/不稳定希尔排序与步长有关/基数排序1.冒泡从后往前,相邻的数据两两比较
ZeroZone零域
·
2023-12-06 09:26
详解十大经典排序算法(五):
归并排序
(Merge Sort)
算法原理
归并排序
的核心思想是将一个大的数组分割成多个小的子数组,然后分别对这些子数组进行排序,最后将排序后的子数组合并起来,得到一个有序的大数组。
且随疾风前行.
·
2023-12-06 08:37
算法
排序算法
算法
数据结构
力扣215. 数组中的第K个最大元素
堆排序
前言面试中著名的TopK排序;常见的解法有冒泡排序、
堆排序
;更深入的思路可以参考:拜托,面试别再问我TopK了!!!
slowfastflow
·
2023-12-06 07:59
力扣实践
leetcode
算法
职场和发展
算法-02-排序-冒泡插入选择排序
一般最经典的、最常用的:冒泡排序、插入排序、选择排序、
归并排序
、快速排序、计数排序、基数排序、桶排序。那么我们如何分析一个"排序算法"呢?
ycmy2017
·
2023-12-06 07:06
数据结构和算法
算法
排序
冒泡
插入
选择
数据结构与算法--特殊的完全二叉树--堆,
堆排序
,利用堆解决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
数据结构与算法
数据结构
算法
【算法】合并K个升序链表
这道题主要考察的是
归并排序
,因为已经升序过了,更好理解了。当然也可以采用分治的思路;或采用最小堆的思路;面试中校招同学写出一种即可,如果能全概览讲一下,就更加分了。
未来星_狒狒
·
2023-12-06 04:08
二
算法领域
链表
算法
javascript
【C语言】【
堆排序
实现TOPK问题】写一个
堆排序
,并且在一百万个数中找出最大的前K个
1.
堆排序
的实现:如果要升序输出,则实现大堆如果要降序输出,则实现小堆逻辑:(升序输出)将堆顶的元素和最后一个元素交换位置,此时左子树和右子树分别仍是大堆的顺序,交换位置后选出了最小的数。
Legend_6zh
·
2023-12-06 04:54
c语言
算法
开发语言
笔记
数据结构
【数据结构(六)】希尔排序、快速排序、
归并排序
、基数排序的代码实现(3)
逐步推导实现方式1.3.1.2.通用实现方式1.3.1.3.计算时间复杂度1.3.2.移动法2.快速排序2.1.相关概念2.2.实例应用2.2.1.思路分析2.2.2.代码实现2.3.计算快速排序的时间复杂度3.
归并排序
Cpdr
·
2023-12-06 00:20
Java数据结构
数据结构
排序算法
算法
大顶堆、小顶堆及其建堆过程、
堆排序
定义按照堆的特点可以把堆分为大顶堆和小顶堆。大顶堆:每个结点的值都大于或等于其左右孩子结点的值;小顶堆:每个结点的值都小于或等于其左右孩子结点的值。(堆的这种特性非常的有用,堆常常被当做优先队列使用,因为可以快速的访问到“最重要”的元素)我们用简单的公式来描述一下堆的定义就是:大顶堆:arr[i]>=arr[2i+1]&&arr[i]>=arr[2i+2]小顶堆:arr[i]usingnamesp
Schuyler_yuan
·
2023-12-05 19:37
#
数据结构和算法题
排序算法
leetcode
算法
【树与二叉树】堆的时间复杂度详解以及堆的应用—
堆排序
、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
草稿专栏
java
算法
开发语言
二叉树——堆(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
数据结构
c语言
开发语言
算法
数据结构
排序算法-冒泡、选择、堆、插入、归并、快速、希尔
就交换或者挪动array[cur]=array[cur-1];编码的区间设置:建议是左闭右开,方便[begin,end)计算方面:使用右移代替除法☺排序算法---重点放到比较的排序算法---冒泡、选择、
堆排序
插入
一乐乐
·
2023-12-05 18:42
Day60.算法训练
912.排序数组
归并排序
classSolution{publicint[]sortArray(int[]nums){intlo=0;inthi=nums.length-1;int[]assist=newint
EVE(伊娃)
·
2023-12-05 16:18
算法
排序算法:n个0~1000之间的整数,将他们从大到小排序
上榜理由:如果没见过这种排序题,可能首先想到的就是常用的排序算法,比如快速排序,
归并排序
,那如果输入的n足够大,时间复杂度肯定比较高。
Briwisdom
·
2023-12-05 13:28
灵光一现的编程题
排序算法
算法
桶排序
leetcode
【数据结构】二叉树——堆
二叉树的顺序结构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
数据结构
c语言
数据结构
【数据结构】树详解——二叉树——堆
特殊的二叉树四、完全二叉树(堆)的顺序结构及其实现1.完全二叉树的顺序结构2.完全二叉树的数组存储关系3.堆的结构以及概念3.堆的实现堆的初始化堆的插入及向上调整堆的删除以及向下调整堆的创建4.堆的应用
堆排序
楼鱼睡觉的猫
·
2023-12-05 13:39
数据结构
数据结构
快速排序qsort函数用法
一、qsort函数简介排序方法有很多种:选择排序,冒泡排序,
归并排序
,快速排序等。看名字都知道快速排序是目前公认的一种比较好的排序算法。因为他速度很快,所以系统也在库里实现这个算法,便于我们的使用。
pl0020
·
2023-12-05 07:25
C-base
嵌入式
STM32
快速排序
堆排序
详细解读
简介
堆排序
是一种基于二叉堆数据结构的排序算法,它的特点是不同于传统的比较排序算法,它是通过建立一个堆结构来实现的。
人不走空
·
2023-12-05 07:22
java
算法
排序算法
我叫:
归并排序
【JAVA】
1.认识我一下1.
归并排序
(MERGE-SORT)利用归并的思想实现的排序方法,该算法采用经典的分治策略2.分治法将问题分成一些小的问题然后递归求解,而治的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之
会敲代码的小张
·
2023-12-04 18:19
java
排序算法
算法
排序算法☞java代码实现
归并排序
归并排序
:归并的含义是将两个或两个以上的有序表合并成一个新的有序表。
归并排序
有多路
归并排序
、两路
归并排序
,可用于内排序,也可以用于外排序。这里仅简单地对内排序的两路归并方法进行简要说明。
东方欲晓_莫道君行早
·
2023-12-04 18:22
[算法学习] 排序算法(三)——
堆排序
这里继续整理常见的排序算法.本文介绍
堆排序
typerightbyThomasAlan光风霁月023.XDU1.构建二叉堆二叉堆实现的重点是对堆这个类的设计以及元素上移和下移操作.便于插入新元素和取出最大元素
光风霁月023
·
2023-12-04 16:02
排序算法介绍(五)
归并排序
0.简介
归并排序
(MergeSort)是一种分治思想的应用,它将待排序的数组不断拆分成小数组,直到每个小数组只有一个元素,然后将小数组两两合并,直到最终得到有序的数组。
Cyber.L
·
2023-12-04 15:18
C语言
算法
排序算法
数据结构
c语言
c++
时间复杂度为O (nlogn)的排序算法
归并排序
归并排序
遵循分治的思想:将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后合并这些子问题的解来建立原问题的解,
归并排序
的步骤如下:划分:分解待排序的n个元素的序列成各具
Risehuxyc
·
2023-12-04 12:54
Math
算法
数据结构
堆排序
(C语言)
但是如果突然要使用一个
堆排序
但是此时并没有一个现成的堆,这就需要花费时间去新建实现堆的插入删除这些操作从而实现一个堆,并且在插入的过程中存在内存空间的消耗(malloc空间),那是否有一些其它办法可以避免以上问题呢
无聊看看天T^T
·
2023-12-04 11:36
c语言
开发语言
大小堆的实现(C语言)
1、
堆排序
2、topk问题前言在上一篇中,我们学习了二叉树的基本概念:C语言二叉树的基本概念(一)现在我们来学习一种完全二叉
无聊看看天T^T
·
2023-12-04 11:04
c语言
开发语言
堆排序
算法
目录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
数据结构
数据结构
c语言-
归并排序
目录1、
归并排序
基本思想2、
归并排序
的实现(递归法)2.1代码实现递归法
归并排序
3、
归并排序
的实现(非递归法)3.1修正边界问题3.2代码实现非递归法
归并排序
结语:前言:
归并排序
是一种把数组排成有序数组的分治算法
efls111
·
2023-12-04 02:36
c语言数据结构
c语言
排序算法
算法
数据结构
分治-归并算法——LCR 170. 交易逆序对的总数
文章目录0.
归并排序
1.题目2.算法原理3.代码实现0.
归并排序
归并排序
是典型的分治,将数组分成若干个子数组,数组两两比较,不是很清楚的,可以查看此篇文章——数据结构——七大排序这里以力扣912.排序数组为例
请揣满RMB
·
2023-12-03 23:27
原创
刷题
算法
排序算法
归并
leetcode
分治-
归并排序
文章目录315.计算右侧小于当前元素的个数1.题目⛅2.算法原理3.代码实现493.翻转对1.题目⭐2.算法原理3.代码实现315.计算右侧小于当前元素的个数1.题目题目链接:315.计算右侧小于当前元素的个数给你一个整数数组nums,按要求返回一个新数组counts。数组counts有该性质:counts[i]的值是nums[i]右侧小于nums[i]的元素的数量。示例1:输入:nums=[5,
请揣满RMB
·
2023-12-03 23:54
原创
刷题
算法
数据结构
排序算法
leetcode
数据结构之
堆排序
以及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
数据结构
开发语言
c语言
数据结构
堆
小马哥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
pat
算法
排序算法
pat考试
包你学会十大内排序算法,广度深度兼备,动图演示,详细源码
内排序算法合集文章目录内排序算法合集前言冒泡排序冒泡排序的实现冒泡排序的简单实现冒泡排序的优化版本冒泡排序的复杂度分析简单选择排序简单选择排序的实现简单选择排序的复杂度分析直接插入排序直接插入排序的实现直接插入排序的复杂度分析希尔排序希尔排序原理希尔排序的实现希尔排序复杂度分析
堆排序
堆排序
的原理
堆排序
的实现
EQUINOX1
·
2023-12-03 17:44
排序算法
算法
c++
数据结构
开发语言
排序算法总结
排序选择排序:与序列初始状态无关简单选择排序锦标赛排序
堆排序
插入排序直接插入排序折半插入排序希尔排序(缩小增量排序)
归并排序
2-路
归并排序
交换排序冒泡排序快速排序基数排序比较次数1.2.36T4.5.413T8.1.24T8.5.38T
哇咔咔咔咔咔 咔咔
·
2023-12-03 17:01
排序算法
算法
数据结构
【数据结构】八大排序 (三)
目录前言:快速排序快速排序非递归实现快速排序特性总结
归并排序
归并排序
的代码实现
归并排序
的特性总结计数排序计数排序的代码实现计数排序的特性总结前言:前文快速排序采用了递归实现,而递归会开辟函数栈帧,递归的深度越深
小呆瓜历险记
·
2023-12-03 16:58
数据结构
基础算法学习
文章目录快速排序
归并排序
二分浮点数二分高精度BigIntegerBigDecimal前缀和差分双指针位运算离散化区间合并快速排序确定分界点x(可以是左边界,右边界,中间随机)将小于等于x的数放到左边,大于等于
this.xxxx
·
2023-12-03 16:28
总结
算法
学习
排序算法
排序算法专栏
1.冒泡排序2.选择排序法3.简单排序法4.插入排序5.三个数字排序6.
归并排序
题目:将3,2,6,8,1,9,4,5,7,0这十个数存进数组,并从小到大排序,并体现排序过程1.冒泡排序//将3,2,6,8,1,9,4
贾胤豪
·
2023-12-03 15:37
算法
算法
基本数据结构二叉树(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
数据结构和算法
数据结构
c语言
数据结构——
堆排序
的topk问题
呀哈喽,我是结衣前言今天给大家带来的
堆排序
的topk问题。topk就是在许多数中,找出前k个大的数,可能是几十个数,也可能是几千万个数中找。
结衣结衣.
·
2023-12-03 08:24
数据结构
c语言
算法
笔记
【交换排序 简单选择排序
堆排序
归并排序
】
文章目录交换排序简单选择排序
堆排序
归并排序
交换排序冒泡排序的算法分析:冒泡排序最好的时间复杂度是O(n)冒泡排序最好的时间复杂度是O(n平方)冒泡排序平均时间复杂度为O(n的平方)冒泡排序算法中增加一个辅助空间
forever_youyang
·
2023-12-03 08:50
数据结构
算法
数据结构-
归并排序
归并排序
基本概念归并是指将两个或两个以上的有序表合并成一个有序表。
zheshiyangyang
·
2023-12-03 07:13
数据结构
数据结构
排序算法
算法
堆的应用:
堆排序
文章目录前言
堆排序
的实现(升序为例)代码前言
堆排序
,顾名思义是一个利用堆来完成排序的一个操作。
南桥几晴秋
·
2023-12-03 04:40
数据结构杂谈
算法
数据结构
c语言
学习
数据结构第五课 -----二叉树的代码实现
有兴趣的小可爱可以来互讨个人主页::小小页面gitee页面:秦大大一个爱分享的小博主欢迎小可爱们前来借鉴二叉树的顺序结构实现**作者前言**小知识堆的实现结构体插入删除根节点长度是否为空TOP-K问题
堆排序
总结小知识完全二叉树的堆的创建时间复杂度假设我们随意给出一个长度为
老秦包你会
·
2023-12-03 00:58
数据结构
【2023.11.29】2-路
归并排序
学习
代码:#include#defineMAXSIZE1000usingnamespacestd;typedefstruct{intkey;char*otherinfo;}RedType;typedefstruct{RedType*r;intlength;}SqList;voidCreate_Sq(SqList&L){inti,n;cin>>n;//输入的值不大于MAXSIZEfor(i=1;i>L
Run with the Wind
·
2023-12-02 23:41
学习日志
学习
算法
数据结构
【数据结构】
堆排序
与TopK问题详解
在学习完堆的创建后,就轮到了标题的两个问题这两个问题在实际生活中会有比较强的实际问题解决能力先分别解释一下
堆排序
:运用堆的思想进行排序,时间复杂度为O(NlogN)TopK:从一大堆数据中选择K个最大或最小的数据
统一热红茶
·
2023-12-02 22:21
数据结构
算法
c语言
开发语言
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他