3回答
我正在尝试实现堆排序，但是我得到了意想不到的结果。我认为这是因为我不理解Python如何处理变量(我说的是副作用)。A = C + A[k-1:n]现在当我跑heapsort(A)我获得了两条打印行(一条来自堆排序，显示排序工作，另一条来自最后打印)：[1, 7, 5, 3, 4, 2, 9]
显然，我希望它们是相同的(这意味着排序实际上是有
浏览 1提问于2016-08-24得票数 3
回答已采纳
2回答
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。时间复杂度是决定排序方法的参数之一。但是，我们是否有另一个参数来选择排序方法？查询堆排序：
堆排序的<
浏览 1提问于2012-03-21得票数 12
回答已采纳
1回答
我在一个项目中工作，我想使用堆排序对数据进行排序，因为最坏的情况对我的项目非常重要。我知道快速排序在平均情况下更快，但我不能在我的项目中使用它，因为o(n^2)最坏的情况。我想知道有没有缓存效率高的堆可以用来进行堆排序，它的空间复杂度更低？我想知道缓存效率对堆排序和快速排序的影响？它对堆排序的影响有多大？是影响太大了还是可以忽略不计？
浏览 2提问于2014-02-16得票数 3
python代码是： def max_heapify(i, arr, n): r = 2*i+1 if (2*i <= n-1
浏览 18提问于2019-07-01得票数 2
回答已采纳
1回答
我是python的新手，我正在做一个给定输入类别页面的项目，比如
刮掉all下列出的所有内容(不是子类别，而是实际的wiki页面)。因此，基本上，进入Adative堆排序并将内容保存在磁盘上。我正在研究刮伤的，但没有能够找出我需要放入的模板。
浏览 1提问于2015-09-20得票数 0
回答已采纳
2回答
我正在尝试用Python实现堆排序算法。我得到一个错误: list index out out range，尽管如果索引超出范围，这部分代码不应该被执行。swaper(2*swap+1, swap, a)我得到了"if a2*swap>aswap“的"
浏览 3提问于2014-05-29得票数 0
1回答
由于某些原因，我的堆排序运行速度比正常情况下慢了几个数量级： if len(unsrt) == 1: elifunsrt.append(unsrt.pop(0)) return unsrt
我相信它是在n^2 (log n)^2上运行的，有没有办法把它整理成正确的顺序？unsrt是一个未排序的数组。
浏览 1提问于2014-04-10得票数 0
3回答
使用链表的堆排序
、、、
我想知道是否有人使用链表进行堆排序，如果他们能提供代码。我已经能够使用数组进行堆排序，但尝试在链表中进行堆排序似乎不切实际，而且在你知道的地方也是一件痛苦的事情。我必须为我正在做的一个项目实施链表，任何帮助都会非常感谢。
我也在使用C语言。
浏览 1提问于2012-06-05得票数 6
回答已采纳
1回答
我基本上必须实现不同的排序算法(选择排序、QuickSort等)比较一下跑步时间。
我正在用java编写代码，以供参考！
浏览 0提问于2018-11-26得票数 2
回答已采纳
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
2回答
堆排序Python实现
、、、
#get input from user #sort the list我得到的输出是这样的heapified array is : [10, 9, 7, 6, 4, 1, 3, 5, 2][9, 7, 6, 4, 1, 3, 5, 2, 10]
我试着用python实现一个堆排序算法。有人能指出我的代码中的错误之处并提出解决方案吗？
浏览 4提问于2013-07-01得票数 1
回答已采纳
1回答
每当我对最小堆进行堆排序时，就会得到反向排序数组。
是否有任何方法在不使用额外空间的情况下使用堆排序对最小堆进行排序？
浏览 6提问于2015-11-28得票数 0
我们能否指定在python中使用的排序算法来对列表进行排序。我想比较一下多重排序算法，我不想一个人写。在构建模块中，还是在python中，我是否可以使用它对列表进行排序。就像我想用buble_sort，插入排序，堆排序等等.我应该能够明确地指定要使用的算法。
浏览 4提问于2015-09-14得票数 0
回答已采纳
1回答
堆排序的辅助空间与空间复杂度的差异？
如所解释的我搜索了堆排序的空间复杂性，发现空间复杂度是O(1)。我的问题是：
这个解释正确吗？辅助空间和空间复杂性有什么区别
浏览 4提问于2017-06-01得票数 3
回答已采纳
1回答
这是堆排序的python3实现，其中n是堆的大小。不过，我在max堆中看到了一个问题：根据我的研究，我认为我需要只在非-leaf节点上构建最大堆，应该是0。这个范围是对的吗？range(n-1, 0, -1): heapify(arr, i, 0)
从n-1 .0到步骤=-1，这个范围是如何工作的？
浏览 2提问于2019-02-24得票数 0
回答已采纳
5回答
堆排序排序算法的最坏情况复杂度似乎为O(nlogn)，排序操作使用O(1)空间。此外，我还看到人们将“不稳定性”这一术语与堆排序一起使用。这意味着什么？
浏览 49提问于2011-11-29得票数 71
回答已采纳
2回答
我在研究算法，特别是堆排序。根据我的理解，堆排序算法包括通过首先将列表转化为最大堆来准备列表。2、8、5、3、9、19、8、5、3、2、1这只是我看完后的想法：
浏览 0提问于2017-06-13得票数 0
回答已采纳
2回答
为什么在堆排序中使用平面列表？
、、、、
在heapsort中，数据存储在一个叫做“堆”的东西中。几乎我看到的所有实现都使用平面列表作为数据结构。为什么不使用嵌套数组或二叉树的实例？明示不比内隐好吗？
浏览 0提问于2012-03-30得票数 0
回答已采纳
我不知道这个算法是堆排序还是快速排序.
假设我有一个没有源代码的算法--它是不稳定的，在大型数据集上性能很好，对于有序和无序的集合，运行时间类似。如果没有更多的信息，是否可以判断这个算法是堆排序还是快速排序？
浏览 5提问于2016-06-21得票数 2
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
