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
这是我用C语言实现的Shift-down函数，我已经用下面的代码实现了堆排序。此外，使用Heapify实现堆排序的算法是什么？
浏览 0提问于2012-02-28得票数 3
回答已采纳
2回答
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。时间复杂度是决定排序方法的参数之一。但是，我们是否有另一个参数来选择排序方法？查询堆排序：
我们在哪里使用堆排序？堆排序有什么更大的优势(除了时
浏览 1提问于2012-03-21得票数 12
回答已采纳
虽然我既没有读过所有排序算法，如快速排序、合并排序、堆排序、选择排序和气泡排序，也没有阅读过CLRS的算法介绍，但我还是很想知道，当预定义的排序函数已经在许多语言中可用时，为什么需要学习所有这些算法。
浏览 5提问于2017-02-22得票数 1
回答已采纳
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
回答已采纳
1回答
C++库中未使用堆排序
、、、
由于堆排序在所有情况下，即最好情况、平均情况和最坏情况下的时间复杂度都是O(nlogn)。而快速排序在最坏情况下的时间复杂度为O(n2)。那么，尽管在最坏的情况下复杂度较低，为什么堆排序不在C++库中实现，而是在快速排序中实现。
浏览 3提问于2017-10-01得票数 0
1回答
我在一个项目中工作，我想使用堆排序对数据进行排序，因为最坏的情况对我的项目非常重要。我知道快速排序在平均情况下更快，但我不能在我的项目中使用它，因为o(n^2)最坏的情况。我想知道有没有缓存效率高的堆可以用来进行堆排序，它的空间复杂度更低？我想知道缓存效率对堆排序和快速排序的影响？它对堆排序的影响有多大？是影响太大了还是可以忽略不计？
浏览 2提问于2014-02-16得票数 3
6回答
为什么堆不稳定？
、、
我理解稳定排序的重要性--它允许我们根据多个键进行排序，这是非常有益的(例如，进行多个排序，每个排序基于不同的键。因为每种类型都将保持元素的相对顺序，以前的排序可以加起来给出按多个标准排序的元素的最终列表)。然而，为什么堆不保存它呢？
谢谢你的帮忙!
浏览 16提问于2013-10-12得票数 39
回答已采纳
5回答
堆排序排序算法的最坏情况复杂度似乎为O(nlogn)，排序操作使用O(1)空间。此外，我还看到人们将“不稳定性”这一术语与堆排序一起使用。这意味着什么？
浏览 49提问于2011-11-29得票数 71
回答已采纳
1回答
假设您必须使用n = 1,000,000元素对数组进行排序。假设每一个基本步骤都需要100秒，那么插入排序和堆排序大概需要多长时间？我知道插入排序在最坏的情况下采取n^2步骤，而堆排序在最坏的情况下采取n log n步骤。所以1,000,000 ^ 2用于插入排序= 1*10^12毫秒是这样吗？
浏览 5提问于2011-05-24得票数 1
1回答
我基本上必须实现不同的排序算法(选择排序、QuickSort等)比较一下跑步时间。
我正在用java编写代码，以供参考！
谢谢
浏览 0提问于2018-11-26得票数 2
回答已采纳
1回答
每当我对最小堆进行堆排序时，就会得到反向排序数组。
是否有任何方法在不使用额外空间的情况下使用堆排序对最小堆进行排序？
浏览 6提问于2015-11-28得票数 0
1回答
堆排序的辅助空间与空间复杂度的差异？
如所解释的我搜索了堆排序的空间复杂性，发现空间复杂度是O(1)。
浏览 4提问于2017-06-01得票数 3
回答已采纳
1回答
我有一个KNN，我需要部分地对排序列表进行排序。我找到了这个答案，，但我看不出如何使‘堆化’适应于argsort任务(我不知道如何用Python进行语言互操作，所以我不知道如何手动完成堆排序).
浏览 0提问于2016-03-28得票数 1
9回答
纯函数语言中的有效堆
、、、、
作为Haskell的一个练习，我正在尝试实现堆排序。堆通常是在命令式语言中作为数组实现的，但是在纯函数语言中这将是非常低效率的。如何用纯函数语言(如Haskell )有效地实现堆？
编辑:我的意思是它仍然应该在O(n*log )中，但是它不需要超过C程序。另外，我想使用纯函数式编程。在Haskell做这件事还有什么意义？
浏览 0提问于2009-05-31得票数 38
回答已采纳
1回答
我必须同时使用堆排序和快速排序，以便当递归深度超过原始列表大小的2的日志基时，它切换到堆排序实现。我的堆排序功能： """ return min(min(max(a,b), max(b,c)), max(a,
浏览 1提问于2014-12-10得票数 1
回答已采纳
2回答
我在研究算法，特别是堆排序。根据我的理解，堆排序算法包括通过首先将列表转化为最大堆来准备列表。2、8、5、3、9、19、8、5、3、2、1这只是我看完后的想法：
浏览 0提问于2017-06-13得票数 0
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
