3回答
使用链表的堆排序
、、、
我想知道是否有人使用链表进行堆排序，如果他们能提供代码。我已经能够使用数组进行堆排序，但尝试在链表中进行堆排序似乎不切实际，而且在你知道的地方也是一件痛苦的事情。我必须为我正在做的一个项目实施链表，任何帮助都会非常感谢。
我也在使用C语言。
浏览 1提问于2012-06-05得票数 6
回答已采纳
我最近学会了如何使用堆和堆排序的优点。我决定将堆排序与C++中的std::sort和Java语言中的Arrays.sort()进行比较。我用Java语言将100,000,000个整数生成到一个数组中，并运行Arrays.sort()，然后生成新的随机序列并运行我的heapSort()。然后，我在C++中运行了类似的代码，这次使用std::vector作为我的容器(
浏览 0提问于2013-11-15得票数 0
这是我用C语言实现的Shift-down函数，我已经用下面的代码实现了堆排序。currentIndex, leftOrRightChildIndex); }我能用这段代码创建一个如果是，是如何实现的？
此外，使用Heapify实现堆排序的算法是什么？
浏览 0提问于2012-02-28得票数 3
回答已采纳
1回答
temp; max_heapify(arr , 0 , heap_size);主函数首先要求数组的大小，然后要排序的数字存储在数组中。当我在一组数字上运行算法时，例如: 90 45 33 22 66 4无法跟踪索引的错误位置。
浏览 1提问于2014-12-30得票数 0
回答已采纳
9回答
纯函数语言中的有效堆
、、、、
作为Haskell的一个练习，我正在尝试实现堆排序。堆通常是在命令式语言中作为数组实现的，但是在纯函数语言中这将是非常低效率的。因此，我已经看过二进制堆，但是到目前为止，我发现的所有东西都是从命令式的角度描述它们的，而给出的算法很难转化为功能设置。如何用纯函数语言(如Haskell )有效地实现堆？编辑:我的意思是它仍然应该在O(n*log )中，但是它不需要超过C</em
浏览 0提问于2009-05-31得票数 38
回答已采纳
3回答
我正在尝试实现堆排序，但是我得到了意想不到的结果。我认为这是因为我不理解Python如何处理变量(我说的是副作用)。下面是代码： return floor((i+1)/2)-1
return 2*i+1= A[0:k-1] A = C + A[k-1:n]现在当我跑
A =
浏览 1提问于2016-08-24得票数 3
回答已采纳
Java实现(至少是我使用的那个，它是Oracle的JDK版本1.8 )使用了一个稳定的排序。对于稳定，我指的是保证根据排序标准相等的两个对象A和B保持其原始顺序的算法。但是，我有一个对对象进行排序的用例，并且我不需要排序是稳定的。
我还注意到(通过分析)优化这种排序对我来说是有益的。因为我不需要稳定的排序，而且我认为不稳定的排序可以更快，所以我想用不稳定的(希望是更快的)排序替换
浏览 19提问于2016-08-21得票数 0
回答已采纳
1回答
下面是它在代码中的工作方式：
kplus_我找到了这个答案，，但我看不出如何使‘堆化’适应于argsort任务(我不知道如何用Python进行语言互操作，所以我不知道如何手动完成堆排序).
浏览 0提问于2016-03-28得票数 1
我试图弄清楚TensorFlow的sort函数是如何工作的。该函数是tf.contrib.framework.sort(values)？。
浏览 1提问于2018-11-10得票数 2
回答已采纳
1回答
这是一种混合排序算法，它使用快速排序，直到达到一定的递归深度(log2(N)，其中N是列表的长度)，然后切换到Heap排序，以避免超过最大递归深度。在测试我的实现时，我发现虽然它的性能通常优于常规的快速排序，但Heapsort始终优于两者。能解释为什么Heapsort表现得更好吗?在什么情况下Quichesort会比快速排序和 Heapsort?编辑：很明显，"Quichesort“实际上和是一样的。
我还注意到，medianOf3()函数中的一个逻辑错误导致
浏览 2提问于2014-12-21得票数 8
1回答
C++库中未使用堆排序
、、、
由于堆排序在所有情况下，即最好情况、平均情况和最坏情况下的时间复杂度都是O(nlogn)。而快速排序在最坏情况下的时间复杂度为O(n2)。那么，尽管在最坏的情况下复杂度较低，为什么堆排序不在C++库中实现，而是在快速排序中实现。
浏览 3提问于2017-10-01得票数 0
我不知道这个算法是堆排序还是快速排序.
假设我有一个没有源代码的算法--它是不稳定的，在大型数据集上性能很好，对于有序和无序的集合，运行时间类似。如果没有更多的信息，是否可以判断这个算法是堆排序还是快速排序？
浏览 5提问于2016-06-21得票数 2
回答已采纳
昨天，这个问题出现在我的脑海里。虽然我既没有读过所有排序算法，如快速排序、合并排序、堆排序、选择排序和气泡排序，也没有阅读过CLRS的算法介绍，但我还是很想知道，当预定义的排序函数已经在许多语言中可用时，为什么需要学习所有这些算法。
浏览 5提问于2017-02-22得票数 1
回答已采纳
我在网上遇到了一个问题，询问从堆支持的Min优先级队列中获取最大值的平均时间复杂度。
我推断答案是O(n)，因为堆是由数组支持的，迭代数组一次以找到最大值需要进行n比较。有谁能解释一下为什么会这样，为什么我的推理失败？
浏览 6提问于2017-12-11得票数 0
回答已采纳
2回答
我有一个任务需要使用各种排序方法，特别是冒泡排序、插入排序、快速排序和堆排序。我们被指派编写代码，对提供给我们的数据集执行每种排序。我已经为每一类写了代码，没有问题，但我的问题与我们作业的第二部分有关。我们被要求找出我们应该测试的可能条件，以验证我们的代码在所有输入数据的情况下都能工作……我非常困惑该怎么做，因为我只能想到我们要处理的两种情况：2)数据已经排序
我能想到的<
浏览 1提问于2014-12-08得票数 0
1回答
请帮助我理解下面的代码。match expected type `a -> Heap a1'左折叠树结构是如何被解释成最大堆的。如何将我对命令式语言中堆排序的理解映射到维基百科的函数式意义上。如何对不平衡的树形折叠结构进行堆排序。-- treefold (*) z [a,b,c,d,e,f] = (((a
浏览 14提问于2018-01-17得票数 0
回答已采纳
2回答
我知道堆排序的空间复杂度是O(1)。但是对于一个递归程序，在计算空间复杂度时，它的深度--也就是它进行的递归调用的次数--也是计数的。因此，相同代码的迭代和递归方法的空间复杂度不同。那么，递归处理堆排序的空间复杂度是多少呢？
浏览 2提问于2019-01-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
