1回答
堆排序C++调试
、、、
我的堆排序没有正确排序，并且给出了错误的输出。我想我已经完成了所有的步骤，我是不是遗漏了什么？ 我非常确定我的heapify方法，但是我不知道heapsort方法上的循环。
浏览 22提问于2021-03-23得票数 0
我最近学会了如何使用堆和堆排序的优点。我决定将堆排序与C++中的std::sort和Java语言中的Arrays.sort()进行比较。所以堆排序的速度大约快8倍。Heapsort: 3.213
所以在我的程序中，std::sort大约慢12倍。使用-Wall -pedantic标志编译C++。
谁
浏览 0提问于2013-11-15得票数 0
1回答
C++库中未使用堆排序
、、、
由于堆排序在所有情况下，即最好情况、平均情况和最坏情况下的时间复杂度都是O(nlogn)。而快速排序在最坏情况下的时间复杂度为O(n2)。那么，尽管在最坏的情况下复杂度较低，为什么堆排序不在C++库中实现，而是在快速排序中实现。
浏览 3提问于2017-10-01得票数 0
5回答
C++中的堆排序
、、
好的，在尝试调试之后，我终于放弃了。我是C++和数据结构的初学者，我正在尝试用C++实现堆排序。下面的代码对正整数给出了正确的输出，但当我尝试输入几个负整数时似乎失败了。=n) cout<<"\t"; }}
我一直在阅读堆排序，但我不能掌握大部分概念，没有它，我就不能修复上面的逻辑错误
浏览 0提问于2011-09-23得票数 2
回答已采纳
3回答
对链表进行堆排序
、、、
我试图在c++中创建一个排序函数，它使用堆排序对链表对象进行排序，但我不确定如何开始。有人能告诉我怎么做吗？我甚至不确定如何对链表进行排序
浏览 0提问于2011-11-11得票数 0
堆排序是一种不稳定的排序。在具有相同数据集的不同机器上使用它是否可以保证结果数据集中的顺序相同，即使它是不稳定的？
编辑:实现是运行在不同机器上的C++ STL heap_sort。
浏览 0提问于2014-01-02得票数 4
2回答
我读过，C++在内置的std：：排序中使用了内部排序(内省排序)，从快速排序开始，在达到深度限制时切换到堆排序。这个数值纯粹是实验性的吗？
浏览 8提问于2013-08-15得票数 1
回答已采纳
我试图弄清楚TensorFlow的sort函数是如何工作的。该函数是tf.contrib.framework.sort(values)？。
浏览 1提问于2018-11-10得票数 2
回答已采纳
1回答
我一直在编写一个程序，比较C++中不同排序算法的运行时间(到目前为止，我已经完成了堆排序、冒泡排序、插入排序和选择排序)。这个是我的driver类的代码，它调用其他类，在这个特定的例子中是堆排序和冒泡排序。
谢谢:)
浏览 0提问于2011-03-04得票数 0
2回答
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。查询堆排序：
在对数据应用堆排序
浏览 1提问于2012-03-21得票数 12
回答已采纳
2回答
只是看看我是否还能做到：#include <algorithm>
{}
void heapify(I begin, I end) std::size_t size = std::distance(begin, end);
浏览 0提问于2016-06-03得票数 7
回答已采纳
2回答
我有一个项目，我应该从用户获得一些整数，并通过树算法排序，例如堆排序，并显示在flash中的树，我认为我应该使用链表排序的树算法的数据。所以任何人都知道如何创建一个链表，我可以像C++链表一样插入节点，删除节点和传递节点。谢谢。SA
浏览 1提问于2012-08-09得票数 2
回答已采纳
1回答
我在一个项目中工作，我想使用堆排序对数据进行排序，因为最坏的情况对我的项目非常重要。我知道快速排序在平均情况下更快，但我不能在我的项目中使用它，因为o(n^2)最坏的情况。我想知道有没有缓存效率高的堆可以用来进行堆排序，它的空间复杂度更低？我想知道缓存效率对堆排序和快速排序的影响？它对堆排序的影响有多大？是影响太大了还是可以忽略不计？
浏览 2提问于2014-02-16得票数 3
谁能告诉我哪种分类技术(气泡，插入，选择，快速，合并，计数.)是否在std::sort()头文件中定义的<algorithm>函数中实现？
浏览 1提问于2009-12-03得票数 35
回答已采纳
1回答
这可能是一个奇怪的问题，但我正在尝试弄清楚为什么下面的代码可以工作。我之所以这样说，是因为左边的孩子被计算为(元素*2)，右边的孩子是(元素*2+ 1)。这将使索引为0的元素的左子元素也具有索引0。using namespace std;
int done, maxChild, temp; while ((roo
浏览 2提问于2011-10-10得票数 1
回答已采纳
3回答
使用链表的堆排序
、、、
我想知道是否有人使用链表进行堆排序，如果他们能提供代码。我已经能够使用数组进行堆排序，但尝试在链表中进行堆排序似乎不切实际，而且在你知道的地方也是一件痛苦的事情。
浏览 1提问于2012-06-05得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
