3回答
使用链表的堆排序
、、、
我想知道是否有人使用链表进行堆排序，如果他们能提供代码。我已经能够使用数组进行堆排序，但尝试在链表中进行堆排序似乎不切实际，而且在你知道的地方也是一件痛苦的事情。我也在使用C语言。
浏览 1提问于2012-06-05得票数 6
回答已采纳
我最近学会了如何使用堆和堆排序的优点。我决定将堆排序与C++中的std::sort和Java语言中的Arrays.sort()进行比较。我用Java语言将100,000,000个整数生成到一个数组中，并运行Arrays.sort()，然后生成新的随机序列并运行我的heapSort()。所以堆排序的速度大约快8倍。
然后，我在C++中运行了类似的代码，这次使用std::vector作为我的容器(因为std::sort需要两个迭代器)。使用-Wall -pedantic标志
浏览 0提问于2013-11-15得票数 0
2回答
我读过，C++在内置的std：：排序中使用了内部排序(内省排序)，从快速排序开始，在达到深度限制时切换到堆排序。这个数值纯粹是实验性的吗？
浏览 8提问于2013-08-15得票数 1
回答已采纳
这是我用C语言实现的Shift-down函数，我已经用下面的代码实现了堆排序。此外，使用Heapify实现堆排序的算法是什么？
浏览 0提问于2012-02-28得票数 3
回答已采纳
1回答
从快速排序开始，当递归深度超过基于要排序的元素数量的级别时，切换到堆排序。那是什么号码？是否有一个特定的范围或限制值？
浏览 2提问于2012-06-24得票数 7
回答已采纳
3回答
我必须使用排序算法按降序对它们进行分类。我熟悉一些排序算法的运行时，我知道它们的使用是情景性的。所以我的问题是：，对于已经排序了90%的列表，最快的排序算法是什么？(在我的文件中，我有10.000个条目，但其中9.500个已经排序)。
谢谢,
浏览 1提问于2013-08-25得票数 2
回答已采纳
5回答
堆排序排序算法的最坏情况复杂度似乎为O(nlogn)，排序操作使用O(1)空间。此外，我还看到人们将“不稳定性”这一术语与堆排序一起使用。这意味着什么？
浏览 49提问于2011-11-29得票数 71
回答已采纳
虽然我既没有读过所有排序算法，如快速排序、合并排序、堆排序、选择排序和气泡排序，也没有阅读过CLRS的算法介绍，但我还是很想知道，当预定义的排序函数已经在许多语言中可用时，为什么需要学习所有这些算法。
浏览 5提问于2017-02-22得票数 1
回答已采纳
1回答
这是一种混合排序算法，它使用快速排序，直到达到一定的递归深度(log2(N)，其中N是列表的长度)，然后切换到Heap排序，以避免超过最大递归深度。在测试我的实现时，我发现虽然它的性能通常优于常规的快速排序，但Heapsort始终优于两者。能解释为什么Heapsort表现得更好吗?在什么情况下Quichesort会比快速排序和 Heapsort?请注意，由于某些原因，赋值将该算法称为“Quip排序”。我还注意到，med
浏览 2提问于2014-12-21得票数 8
2回答
sort ()使用根据当前分区比率在快速排序和堆排序之间切换的。
实现中间数快速排序代替内部排序有什么实际的缺点吗？毕竟，理论上很难对混合的排序算法进行建模并计算它们的最坏情况的复杂度--尽管我假设Introsort的复杂度为O(N log N)。
浏览 3提问于2010-09-18得票数 0
回答已采纳
Java实现(至少是我使用的那个，它是Oracle的JDK版本1.8 )使用了一个稳定的排序。对于稳定，我指的是保证根据排序标准相等的两个对象A和B保持其原始顺序的算法。但是，我有一个对对象进行排序的用例，并且我不需要排序是稳定的。
我还注意到(通过分析)优化这种排序对我来说是有益的。因为我不需要稳定的排序，而且我认为不稳定的排序可以更快，所以我想用不稳定的(希望是更快的)排序替换这里的默认排序。有没有什么好的，知名的，常用的实现呢？
浏览 19提问于2016-08-21得票数 0
回答已采纳
3回答
我正在尝试实现堆排序，但是我得到了意想不到的结果。我认为这是因为我不理解Python如何处理变量(我说的是副作用)。= A[0:k-1] A = C + A[k-1:n]现在当我跑heapsort(A)我获得了两条打印行(一条来自堆排序，显示排序工作，另一条来自最后打印)：[1, 7, 5, 3
浏览 1提问于2016-08-24得票数 3
回答已采纳
5回答
我不明白为什么堆排序被认为是一个内部排序算法。所以我可能误解了这里的定义吗？但是插入排序--例如，它显然是内部算法，即元素不需要额外的内存。
那为什么要把它放在原地呢？
浏览 0提问于2011-10-29得票数 15
回答已采纳
1回答
C++库中未使用堆排序
、、、
由于堆排序在所有情况下，即最好情况、平均情况和最坏情况下的时间复杂度都是O(nlogn)。而快速排序在最坏情况下的时间复杂度为O(n2)。那么，尽管在最坏的情况下复杂度较低，为什么堆排序不在C++库中实现，而是在快速排序中实现。
浏览 3提问于2017-10-01得票数 0
我已经搜索了很长一段时间了，但是我找不到visual c++对std::sort函数使用的算法，我知道GNU C++库使用Intro排序，但是似乎没有任何消息来源说明微软的可视c++使用哪一个！
浏览 9提问于2014-04-05得票数 5
回答已采纳
6回答
为什么堆不稳定？
、、
我理解稳定排序的重要性--它允许我们根据多个键进行排序，这是非常有益的(例如，进行多个排序，每个排序基于不同的键。因为每种类型都将保持元素的相对顺序，以前的排序可以加起来给出按多个标准排序的元素的最终列表)。然而，为什么堆不保存它呢？
谢谢你的帮忙!
浏览 16提问于2013-10-12得票数 39
回答已采纳
1回答
我有一个KNN，我需要部分地对排序列表进行排序。我找到了这个答案，，但我看不出如何使‘堆化’适应于argsort任务(我不知道如何用Python进行语言互操作，所以我不知道如何手动完成堆排序).
浏览 0提问于2016-03-28得票数 1
1回答
我必须同时使用堆排序和快速排序，以便当递归深度超过原始列表大小的2的日志基时，它切换到堆排序实现。我的堆排序功能： """ return min(min(max(a,b), max(b,c)), max(a,
浏览 1提问于2014-12-10得票数 1
回答已采纳
9回答
纯函数语言中的有效堆
、、、、
作为Haskell的一个练习，我正在尝试实现堆排序。堆通常是在命令式语言中作为数组实现的，但是在纯函数语言中这将是非常低效率的。如何用纯函数语言(如Haskell )有效地实现堆？
编辑:我的意思是它仍然应该在O(n*log )中，但是它不需要超过C程序。另外，我想使用纯函数式编程。在Haskell做这件事还有什么意义？
浏览 0提问于2009-05-31得票数 38
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
