腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
算法
描述-是
堆排序
还是快速排序?
我不知道这个
算法
是
堆排序
还是快速排序. 假设我有一个没有源代码的
算法
--它是不稳定的,在大型数据集上性能很好,对于有序和无序的集合,运行时间类似。如果没有更多的信息,是否可以判断这个
算法
是
堆排序
还是快速排序?
浏览 5
提问于2016-06-21
得票数 2
回答已采纳
5
回答
为什么不总是使用
堆排序
?
、
、
堆排序
排序
算法
的最坏情况复杂度似乎为O(nlogn),排序操作使用O(1)空间。此外,我还看到人们将“不稳定性”这一术语与
堆排序
一起使用。这意味着什么?
浏览 49
提问于2011-11-29
得票数 71
回答已采纳
1
回答
堆初始化意味着什么?
、
、
我基本上必须实现不同的排序
算法
(选择排序、QuickSort等)比较一下跑步时间。 我正在用java编写代码,以供参考! 谢谢
浏览 0
提问于2018-11-26
得票数 2
回答已采纳
2
回答
HeapSort -交换前排序
、
、
、
我在研究
算法
,特别是
堆排序
。根据我的理解,
堆排序
算法
包括通过首先将列表转化为最大堆来准备列表。2、8、5、3、9、19、8、5、3、2、1 使用
堆排序
,我应该用1交换9。
浏览 0
提问于2017-06-13
得票数 0
回答已采纳
1
回答
以最类似于PQ排序的方式进行的
算法
。
、
、
因此,我试图找出一些
算法
,这些
算法
以最类似于基于PQ的排序的方式进行,用于以下结构。 例如
堆排序
和d堆。Heapsort使用2堆作为中间表示来对内容进行排序.对于
堆排序
,PQ是一个2堆,即使任何PQ都能工作。
浏览 0
提问于2018-04-29
得票数 0
1
回答
堆排序
的辅助空间与空间复杂度的差异?
、
、
、
堆排序
的辅助空间与空间复杂度的差异? 如所解释的我搜索了
堆排序
的空间复杂性,发现空间复杂度是O(1)。
浏览 4
提问于2017-06-01
得票数 3
回答已采纳
2
回答
组合了mergeSort和
堆排序
的
算法
的运行时间是多少?
、
、
、
我遇到过这个问题,它要求计算一个
算法
的最坏情况下的运行时间,该
算法
与mergeSort非常相似,但两个递归调用中的一个被
堆排序
替代。
堆排序
采用O(nlogn)。这是我想出来的: T(n) = 2T(n/2) + O((n/2)logn)+ O(n)。我对O((n/2)logn)部分有一些疑问。是n还是n/2?我写了n/2,因为我只对数组的一半进行
堆排序
,但我不确定这是否正确
浏览 1
提问于2019-03-31
得票数 1
1
回答
空间复杂性与辅助空间复杂性
、
、
例如,合并排序、
堆排序
和插入排序的辅助空间为O(1),而合并排序、插入排序、
堆排序
的空间复杂性为O(n)。那么,如果有人问我合并排序、
堆排序
或插入排序的空间复杂度是多少,那么我该怎么告诉他们O(1)或O(n)呢?而且我知道-帮帮忙,谢谢!
浏览 0
提问于2018-06-26
得票数 2
回答已采纳
3
回答
为什么它被称为
堆排序
最适合外部排序?
、
、
、
在研究排序
算法
时,将其称为
堆排序
用于外部排序。当我们处理外部存储时,我不能弄清楚它在排序技术方面有什么不同?或者,
堆排序
唯一能被认为对外部排序有用的东西是什么? 有没有人能解释一下?
浏览 6
提问于2018-01-06
得票数 1
3
回答
对问题进行排序?
、
堆排序
是“分而治之”排序还是优先级队列排序?我读到过
堆排序
通常被认为是一种“分而治之”的排序,但它也可以是优先级队列排序。
浏览 2
提问于2013-03-19
得票数 3
回答已采纳
2
回答
堆排序
与合并排序的速度
、
、
、
在迭代大型数组时,哪种
算法
更快:
堆排序
还是合并排序?为什么这些
算法
中的一种比另一种快?
浏览 2
提问于2018-11-13
得票数 3
回答已采纳
6
回答
对
堆排序
的直观理解?
、
、
、
在学校,我们目前正在学习Java中的排序
算法
,我的家庭作业是
堆排序
。我读了,我试着找出尽可能多的东西,但我似乎就是不能理解这个概念。我并不是要你给我写一个Java程序,如果你能尽可能简单地向我解释
堆排序
是如何工作的话。
浏览 2
提问于2012-01-20
得票数 43
回答已采纳
1
回答
不使用单独的堆数据结构实现
堆排序
、
、
、
、
我想在不使用堆数据结构的情况下实现
堆排序
。更准确地说,我希望所有的更改都在原始数组上完成。我试图实现它,但我被卡住了,因为它使用了另一种
算法
,例如选择排序或冒泡排序。那么,如果我们不使用堆数据结构,哪种类型会被称为
堆排序
?
浏览 1
提问于2014-12-31
得票数 0
3
回答
堆排序
的应用
、
、
、
Heapsort是一种时间复杂度为O(nlogn)的排序
算法
,它使用O(1)空间复杂度进行排序。然而,我知道,因为它是不稳定的,它找不到多少应用程序(f.e。(与其他排序
算法
相比)。
堆排序
的一些实际应用是什么? 编辑:正如@AProgrammer所指出的,快速排序也不稳定。
浏览 0
提问于2013-04-08
得票数 4
1
回答
合并排序和
堆排序
、
、
、
给定数组A,您的
算法
将A细分为子数组A1,A2···Ak,其中k是2的幂,并单独对每个子数组Ai应用
堆排序
。该
算法
继续对连续子数组进行合并,直到对数组进行排序。例如,如果k= 4,则首先应用
堆排序
对每个Ai进行排序,然后将A1与A2合并,A3与A4合并,然后应用合并函数一次获得排序数组。(a)当k=2时,所提出的
算法
是否改善了合并排序的渐近运行时间?(b)建议的
算法
是否稳定?它在原地吗?证明你的答案。 所以我有个问题要解决,我在想,对于k=2来说,阈值太低,效率太低,但我不确定k值是多少
浏览 1
提问于2022-02-09
得票数 0
3
回答
用循环不变量证明
堆排序
的正确性
、
、
什么是循环不变量,如何使用它们来证明
堆排序
算法
的正确性?
浏览 2
提问于2010-12-06
得票数 3
回答已采纳
1
回答
堆
算法
。非常基础,关于数组位置0和1。
、
、
、
、
堆排序
算法
我遇到的问题是,这个
算法
n输入是2,这是为了让数组的第一个位置(int i)和第二个位置(int j)的值进行比较。 问题是这忽略了给定数组列表的0位置。该
算法
是伪代码的改编。它不是为从0运行arraylist而设计的。我无法想象如何将此
算法
重新调整为一个像样的最小
堆排序
。
浏览 2
提问于2012-01-20
得票数 2
回答已采纳
3
回答
堆排序
算法
、
我需要HeapSort
算法
来对数组中的元素进行排序,这样数组中的所有元素,即19 18 14 15 5 7 13 3 8都是非降序的。
浏览 0
提问于2010-01-03
得票数 1
1
回答
堆排序
算法
、
、
、
有没有找到最后一个节点的
算法
?我需要跟踪每个节点上的每个父节点吗? 谢谢。
浏览 1
提问于2011-02-23
得票数 1
回答已采纳
1
回答
深度自排序切换到
堆排序
、
、
我的问题是,在切换到
堆排序
之前,深度是如何计算的?有floor(log(length_of_data))x2,但我见过使用其他东西。原因是什么?我说的对吗?
算法
希望坚持使用快速排序,直到由于内存原因而需要切换到
堆排序
?
浏览 1
提问于2016-10-11
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
基础排序算法四——堆排序
堆排序
堆排序、希尔排序
堆排序其实没那么难
【数据结构】python之堆排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
即时通信 IM
活动推荐
运营活动
广告
关闭
领券