2回答
这应该是一个简单的算法，但不能是插入排序/选择排序，我甚至查看了堆排序(绝对)和合并排序-最后选项。
我会说这是合并，但加上它应该很容易，我不确定。或者我严重误解了算法的工作原理。
浏览 6提问于2013-10-06得票数 3
回答已采纳
2回答
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。查询堆排序：
在对数据应用堆排序
浏览 1提问于2012-03-21得票数 12
回答已采纳
1回答
我在一个项目中工作，我想使用堆排序对数据进行排序，因为最坏的情况对我的项目非常重要。我知道快速排序在平均情况下更快，但我不能在我的项目中使用它，因为o(n^2)最坏的情况。我想知道有没有缓存效率高的堆可以用来进行堆排序，它的空间复杂度更低？我想知道缓存效率对堆排序和快速排序的影响？它对堆排序的影响有多大？是影响太大了还是可以忽略不计？
浏览 2提问于2014-02-16得票数 3
3回答
使用链表的堆排序
、、、
我想知道是否有人使用链表进行堆排序，如果他们能提供代码。我已经能够使用数组进行堆排序，但尝试在链表中进行堆排序似乎不切实际，而且在你知道的地方也是一件痛苦的事情。
浏览 1提问于2012-06-05得票数 6
回答已采纳
1回答
可以说，当大小为n的数组A中的所有元素都相同时，堆排序的运行时间是O(n)吗？
-->如果是这种情况，堆排序的运行时间是O(n)个最佳情况吗
浏览 1提问于2011-11-17得票数 5
回答已采纳
1回答
假设每一个基本步骤都需要100秒，那么插入排序和堆排序大概需要多长时间？
1,000,000 * log(1,000,000)表示堆排序？6,000,000 milli-秒
是这样吗？
浏览 5提问于2011-05-24得票数 1
1回答
每当我对最小堆进行堆排序时，就会得到反向排序数组。
是否有任何方法在不使用额外空间的情况下使用堆排序对最小堆进行排序？
浏览 6提问于2015-11-28得票数 0
2回答
我在研究算法，特别是堆排序。根据我的理解，堆排序算法包括通过首先将列表转化为最大堆来准备列表。2、8、5、3、9、19、8、5、3、2、1
使用堆排序，我应该用1交换9。
浏览 0提问于2017-06-13得票数 0
回答已采纳
5回答
堆排序排序算法的最坏情况复杂度似乎为O(nlogn)，排序操作使用O(1)空间。此外，我还看到人们将“不稳定性”这一术语与堆排序一起使用。这意味着什么？
浏览 49提问于2011-11-29得票数 71
回答已采纳
1回答
堆排序的辅助空间与空间复杂度的差异？
如所解释的我搜索了堆排序的空间复杂性，发现空间复杂度是O(1)。
浏览 4提问于2017-06-01得票数 3
回答已采纳
2回答
如果我有和数组的100个整数(没有重复，随机生成)，并且我使用堆排序来排序，我知道堆排序的大O表示法是n lg n，对于n= 100，这是100×6.64，大约是664。虽然我知道这是比较数的上限，我的计数可以小于664，但是如果我试图计算出堆排序数组100个随机数的比较数，那么它应该总是小于或等于664？我试图添加计数器到我的堆排序，以获得大-O比较时间，并提出疯狂的数字。我会继续解决它，但只是想验证一下，我是正确地考虑上限。
谢谢!
浏览 2提问于2013-06-16得票数 3
我不知道这个算法是堆排序还是快速排序.
假设我有一个没有源代码的算法--它是不稳定的，在大型数据集上性能很好，对于有序和无序的集合，运行时间类似。如果没有更多的信息，是否可以判断这个算法是堆排序还是快速排序？
浏览 5提问于2016-06-21得票数 2
回答已采纳
使用堆排序可以在Θ(log )时间内排序多少个元素？
当我们进行堆排序时，为了构建堆，我们需要Θ(n)复杂性，然后执行堆排序O(nlog n)。我理解这个概念。
浏览 5提问于2014-01-16得票数 6
回答已采纳
当我知道PQ在时间复杂度方面会更好的时候，我什么时候会选择Collections.sort()而不是PriorityQueue呢？
浏览 3提问于2014-03-23得票数 6
回答已采纳
我遇到过这个问题，它要求计算一个算法的最坏情况下的运行时间，该算法与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
3回答
在研究排序算法时，将其称为堆排序用于外部排序。当我们处理外部存储时，我不能弄清楚它在排序技术方面有什么不同？或者，堆排序唯一能被认为对外部排序有用的东西是什么？
有没有人能解释一下？
浏览 6提问于2018-01-06得票数 1
1回答
不使用单独的堆数据结构实现堆排序
、、、、
我想在不使用堆数据结构的情况下实现堆排序。更准确地说，我希望所有的更改都在原始数组上完成。我试图实现它，但我被卡住了，因为它使用了另一种算法，例如选择排序或冒泡排序。那么，如果我们不使用堆数据结构，哪种类型会被称为堆排序？
浏览 1提问于2014-12-31得票数 0
2回答
我知道堆排序的空间复杂度是O(1)。但是对于一个递归程序，在计算空间复杂度时，它的深度--也就是它进行的递归调用的次数--也是计数的。因此，相同代码的迭代和递归方法的空间复杂度不同。那么，递归处理堆排序的空间复杂度是多少呢？
浏览 2提问于2019-01-12得票数 0
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
