1回答
我在一个项目中工作，我想使用堆排序对数据进行排序，因为最坏的情况对我的项目非常重要。我知道快速排序在平均情况下更快，但我不能在我的项目中使用它，因为o(n^2)最坏的情况。我想知道有没有缓存效率高的堆可以用来进行堆排序，它的空间复杂度更低？我想知道缓存效率对堆排序和快速排序的影响？它对堆排序的影响有多大？是影响太大了还是可以忽略不计？
浏览 2提问于2014-02-16得票数 3
8回答
例如，
我在考虑使用堆排序？由于它是一个数组，合并排序和插入排序需要移位，因此效率不高。
浏览 108提问于2011-09-29得票数 21
回答已采纳
3回答
堆排序运行时间
、、、、
我知道堆排序的复杂性是O(nlogn)，与一般情况下的快速排序相同。但这是我的结果，当我排序一个随机生成的10,000大小的整数数组时。快速排序:执行所需时间: 0.005288
void max_heapify(int *a,int n,int i) int largest =我亲自测试了更小的样本大小，但效率
浏览 5提问于2014-11-30得票数 1
快速排序，合并排序，堆排序，插入排序等。 我知道至少有两个因素影响排序算法的性能: 1)输入的大小，2)数据是否已经大部分排序。但我不知道这些因素是如何影响算法效率的。
浏览 18提问于2019-05-03得票数 1
1回答
如果我们使用的是顺序机器(不可能进行并行比较)，并且是按顺序进行比较，并且在对32个随机元素进行排序时，我们希望尽量减少处理器时钟周期的数目，那么我们应该使用排序网络还是自适应排序算法？很明显，我们在这里使用的是“平均性能”，因为如果给出一个已经排序的列表，自适应算法就会很幸运。对大小n的列表进行排序：
n=
浏览 5提问于2018-04-26得票数 2
1回答
1堆
例如堆排序和d堆。Heapsort使用2堆作为中间表示来对内容进行排序.对于堆排序，PQ是一个2堆，即使任何PQ都能工作。
浏览 0提问于2018-04-29得票数 0
2回答
所有这些排序算法都有O(n log n)的平均情况，所以我只想知道，如果我能够运行测试，但不知道运行的是哪种排序算法，我将如何区分这三种排序算法。
浏览 1提问于2013-05-16得票数 0
1回答
我们今天刚在课堂上了解到堆排序，我很困惑它是如何被认为是如此高效- IE有O(nlogn)。因为您必须构建一个代表整个数组的堆，并修改它-- constantly.It's不具有计算效率，因为您每次都必须找到最大值并将其带到根中。
浏览 0提问于2020-12-01得票数 2
回答已采纳
2回答
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。查询堆排序：
在对数据应用堆排序
浏览 1提问于2012-03-21得票数 12
回答已采纳
1回答
合并排序和堆排序
、、、
给定数组A，您的算法将A细分为子数组A1，A2···Ak，其中k是2的幂，并单独对每个子数组Ai应用堆排序。该算法继续对连续子数组进行合并，直到对数组进行排序。例如，如果k= 4，则首先应用堆排序对每个Ai进行排序，然后将A1与A2合并，A3与A4合并，然后应用合并函数一次获得排序数组。(a)当k=2时，所提出的算法是否改善了合并排序的渐近运行时间？所以我有个问题要解决，我在想，对于k=2来说，阈值太低，效率太低，但我不确定k值是多少。如果两个排序算法具有相同的复杂性，那么就运行时间而言，合并它们难道不是毫无意义的吗？
浏览 1提问于2022-02-09得票数 0
9回答
纯函数语言中的有效堆
、、、、
作为Haskell的一个练习，我正在尝试实现堆排序。堆通常是在命令式语言中作为数组实现的，但是在纯函数语言中这将是非常低效率的。
浏览 0提问于2009-05-31得票数 38
回答已采纳
3回答
使用链表的堆排序
、、、
我想知道是否有人使用链表进行堆排序，如果他们能提供代码。我已经能够使用数组进行堆排序，但尝试在链表中进行堆排序似乎不切实际，而且在你知道的地方也是一件痛苦的事情。
浏览 1提问于2012-06-05得票数 6
回答已采纳
2回答
我正在考虑使用堆排序，唯一的问题是通过(x，Y和(0,0)，即sqrt((x^2)+(y^2) )，并将此方程实现为排序方法，我use.Just正在寻找一些提示或任何建议，以便我如何从这里继续，所以我将感谢任何建议
浏览 1提问于2015-06-28得票数 0
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回答
在每次api调用完成后，我将结果存储在redis中，当所有操作完成后，我使用堆排序算法进行合并。就空间和时间效率而言，这是最好的方法吗？
浏览 0提问于2018-04-28得票数 0
5回答
堆排序排序算法的最坏情况复杂度似乎为O(nlogn)，排序操作使用O(1)空间。此外，我还看到人们将“不稳定性”这一术语与堆排序一起使用。这意味着什么？
浏览 49提问于2011-11-29得票数 71
回答已采纳
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号