1回答
while sorted_idx < self.count +1:现在，我对下面的链表使用选择排序LinkedList(4,3,2,1,0)t1.dump_list()
Node: 0Node: 3Node: 2
选择排序方法只是调用move_min方法，直到sorted_i
浏览 6提问于2020-02-07得票数 1
回答已采纳
2回答
我一直在阅读就地排序算法来排序链接列表。根据维基百科
合并排序通常是排序链接列表的最佳选择:在这种情况下，实现合并排序相对容易，因为合并排序只需要额外的Θ(1)空间，而链接列表的缓慢随机访问性能使得其他一些算法(例如快速排序)性能较差，而其他算法(如堆排序)则完全不可能实现。据我所知，合并排序</em
浏览 6提问于2012-06-30得票数 7
回答已采纳
3回答
为什么Java impl选择合并排序而不是快速排序？为什么他们要将内容复制到数组中？
接口：“排序算法是一种改进的合并排序算法(如果低子列表中的最高元素小于高子列表中的最低元素，则忽略合并)。该算法提供了有保证的n log(n)性能。该实现将指定的列表转储到一个数组中，对该数组进行排序，并遍历该列表，从该数组中的相应位置重新设置每个元素。这避免了
浏览 2提问于2010-08-01得票数 3
回答已采纳
我正在编写一个使用TreeMap的Java程序，一旦有10个数以千计的整数和字符映射，性能就会下降到爬行。我想知道是否有某种类型的排序集实现可以使用int和char原语，并且具有类似于"headMap“和"tailMap”函数。
我目前正在关注的是Trove。我还研究了一个链表的实现，该链表使用插入排序，但不包括head和tail函数。不过，我认为带有插入<em
浏览 0提问于2011-10-07得票数 4
1回答
我有快速排序指针数组的代码(如果对任何人都有帮助的话)，但是我是如何对doble链接的指针列表进行排序的呢？
浏览 1提问于2015-05-06得票数 1
回答已采纳
1回答
我正在尝试计算链表上的mergesort与指针数组的时间效率(不担心将来如何使用它，只关心数据排序的速度)。有谁有什么见解吗？对于排
浏览 0提问于2018-11-02得票数 0
1回答
以下列方式实现的队列的插入操作性能如何：(b)数组，按顺序排列项目请详细解释一下，这会帮我很多忙！
浏览 1提问于2014-07-02得票数 0
回答已采纳
2回答
我正在尝试实现一个选择排序算法，它将与链表一起工作，并将使用迭代器在它们之间滚动。选择排序算法如下:对于列表中除最后一个(让我们称之为K)之外的每个元素，它将从我们当前所在的位置寻找最小的on (因此它将从K开始直到最后一个元素)。我想我的错误是在第一个for循环中；我非常不确定--a.end()是不是最后一个元素。我得到了一些输出，尽管它是错误的。
浏览 1提问于2013-04-29得票数 0
回答已采纳
3回答
但是当你问这个问题，这些操作的时间复杂度是多少，你就会意识到它取决于这个容器是如何实现的：所以我的问题是，出于学习的目的，您认为链表是ADT还是数据结构？这个问题是在我尝试实现Skiena的Algor
浏览 2提问于2011-07-01得票数 12
回答已采纳
2回答
如果以前已经回答过这个问题，请给我指出正确的方向！
所以，我一直在闲逛，所以在阅读有关排序的文章时，我已经有好几次了。然而，我想知道，选择一个好的单链表排序算法与双链表排序算法(以及与数组结构相比也是链接结构)之间的主要区别是什么？我知道(假设我们使用的是面向对象语言)，类型关系到要排序的元素，等等(原始类型通常比复杂对象更快)。我在比较Java
浏览 0提问于2018-02-15得票数 1
回答已采纳
我正在编写一个需要使用数组或链表存储数据的项目。稍后，必须对数据进行排序。我觉得编码数组更容易排序，因为我们只是简单地交换。对于链表，我们不得不担心(和代码)指针，而且访问每个元素比访问数组的开销更大。我说的对吗？
浏览 3提问于2013-05-09得票数 4
回答已采纳
3回答
c++向量排序
、、、
这是一个关于使用STL std::sort函数进行排序背后的机制的一般性问题。我读过一些关于排序的文章，一般来说，排序向量比排序链表更快。对于结构/对象的向量和链表是否如此？对于结构的链表，我觉得只需修改索引就可以很容易地实现排序。另一方面，对向量进行排序似乎涉及到物理上交换结构/对象<em
浏览 1提问于2012-09-15得票数 3
回答已采纳
2回答
我正在尝试根据struct"capacite“的元素以升序对链表进行排序。但它不会给出结果。我犯的错误是什么？以下是我的代码{ int并遵循对其排序的函数：{ for (i=L; i->
浏览 2提问于2021-03-12得票数 0
我想知道是否有人可以向我解释这两个算法的空间复杂性是如何工作的。我已经读过了，但如果我理解正确的话，它们似乎是矛盾的。然而，这个问题说这无关紧要；
现在我对编程有点新手，我想更好地理解这个理论，这样哑巴语言就会很受欢迎。
浏览 4提问于2018-03-17得票数 1
5回答
我有一个输入文件，我想根据时间戳进行排序，时间戳是每个记录的子字符串。我想存储多个我想使用合并排序或快速排序(合并排序对我来说似乎更容易一些)。我遇到的问题是，我没有看到很多使用对象而不是原始数据类型来实现这些排序</
浏览 2提问于2008-12-01得票数 4
回答已采纳
1回答
我正在实现一个双列表库。我在每个节点中都有一个数据元素。我有一个函数我在考虑函数插入(ListPtr，node)。这个节点会有一些数字，比如4，假设列表已经有10个节点。我将节点插入到第四个位置，并将剩余节点的数据设置为最后一个+1。
我的问题是，如果列表中有100个节点，那么每次执行插入操
浏览 0提问于2013-11-15得票数 0
1回答
我正在尝试使用递归在链表上执行选择排序，但在通过递归排序函数的每次传递中，我在将链表划分为具有最小值的节点时遇到一些问题。我尝试获取具有最小值的节点，围绕最小值对链表进行分区，将最小值追加到最前面，连接两个分区列表，然后在连接的分区列表上再次执行排序，直到整个链表排序完毕。我的排序方法：
Node.proto
浏览 5提问于2017-02-07得票数 0
回答已采纳
我需要一个项目的集合，我可以在Smalltalk中执行选择排序。
使用最好的东西是什么？List、set、linkedlist等？
浏览 6提问于2009-10-03得票数 1
2回答
我一直是算法问题，需要我为链表和数组做快速排序算法的实现。下面是我的快速排序链接列表实现。i = i.Next();
} return i;下面是快速排序数组
浏览 4提问于2017-03-07得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
