5回答
如何对单个链表进行排序。(这里的问题是，单个属性+使用LinkedList进行排序比使用数组更难)我希望看到伪代码。谢谢!
浏览 2提问于2010-07-23得票数 9
回答已采纳
2回答
给定两个大小为M和N的无序单链表。任务是创建单个排序的链表。不应创建任何新节点。我想到了两种方法。在MlogM和NlogN中分别对每个列表进行排序。然后合并两个排序的列表。然后对列表进行排序。哪种方法更好？
还有更好的方法吗？
浏览 1提问于2012-09-06得票数 3
回答已采纳
我有一个家庭作业问题，要求我对给定的LinkedList进行排序，并返回排序后的列表，如下所示：public SortedLinkedList(LinkedList<T> in){现在，我想我已经得到了逻辑(我可以使用简单的合并排序)，但我看不到访问节点本身的方法。我想到的一些东西也是快速排序的一个微小的变化，例如，使用头部作为轴心，将<
浏览 2提问于2011-10-24得票数 2
回答已采纳
2回答
例如，假设我想为游戏创建一个名人堂，可以按最高分数(独立于用户名)、用户名(将同一用户的所有分数放在一起，然后按最高分数对用户进行排名)或达到的级别(独立于分数或名称)进行排序。在本例中，如果我按照每个玩家的最高分数对链表、向量或任何其他顺序数据结构进行排序，那么搜索其他字段--如级别和非最高分数--将变得更加迭代(即遍历所有查找阶段，或查找特定的分数范围)，除非我想出其他方法来存储输入新数据时排序的信息问题是，C/C++中
浏览 1提问于2012-03-09得票数 1
回答已采纳
1回答
它应该是按升序排序的。它不会导致程序崩溃，但当我非常确定有什么问题时，因为当我将链表链接到其他函数时，它就会陷入无限循环。
浏览 0提问于2012-11-16得票数 0
回答已采纳
5回答
在输入和排序列表的一些数字后，对于某些数字，它不工作，并删除较旧的节点或不显示它们。我不知道出了什么问题。
有时它看起来工作得很好，例如:我输入了4，6，7，2，它确实显示在排序列表中。
浏览 1提问于2015-10-31得票数 0
3回答
c++向量排序
、、、
这是一个关于使用STL std::sort函数进行排序背后的机制的一般性问题。我读过一些关于排序的文章，一般来说，排序向量比排序链表更快。对于结构/对象的向量和链表是否如此？对于结构的链表，我觉得只需修改索引就可以很容易地实现排序。另一方面，对向量进行排序似乎涉及到物理上交换结构/对象的数据的数据位置，因为它们是连续的(这是真的吗？)。在这种情况下，对<
浏览 1提问于2012-09-15得票数 3
回答已采纳
3回答
对链表进行堆排序
、、、
我试图在c++中创建一个排序函数，它使用堆排序对链表对象进行排序，但我不确定如何开始。有人能告诉我怎么做吗？我甚至不确定如何对链表进行排序
浏览 0提问于2011-11-11得票数 0
1回答
如果我们使用单链表或双链表，排序的时间是一样的吗？但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？
浏览 2提问于2015-11-20得票数 0
2回答
按词法对字符串的链表进行排序
、、、、
给定一个由单个空格分隔的字符串，我需要将该字符串中的每个单词传输到一个链表中的Node，并保持该列表按词法排序(就像在字典中一样)。合并-排序为nlogn。合并排序将是最好的选择吗？
浏览 1提问于2015-06-21得票数 1
有没有人可以解释一下，我是如何按对象名的字母顺序对链表进行排序的。name = null; mass = 0;并希望在main()中创建此动物的随机对象，并将它们随机插入到链表中然后，如何按名称属性按字母顺序对这个动物链表进行排序:(
浏览 16提问于2020-05-21得票数 0
4回答
我们有一个链表，这个链表的元素是Employee，我想根据Employee的薪水对这个链表进行排序，salary是Employee类的一个成员，我们可以使用Collections.sort()吗？如果没有，我如何对其排序？有人能给我解释一下吗？
浏览 0提问于2011-04-23得票数 4
回答已采纳
我正在尝试按字母顺序对单个链接列表进行排序，我想我已经掌握了这个概念，但是我得到了一个编译错误，它说： function.c: error: assignment to expression witharray type newNode->text = newNode->next->text; 它还对行node->next->text = temp;说了同样的话，进入链表的每个节点的数据都是从输入中获取的newNode->next->text = temp;
浏览 22提问于2021-04-07得票数 0
回答已采纳
我已经通过以下链接
有没有可能在不使用任何其他数组或链表的情况下对链表进行插入排序？
浏览 1提问于2014-05-22得票数 0
4回答
单链表的最优快速排序
、、、
我正在努力实现一个快速排序功能来对单个链表进行排序。我必须使用什么算法来完成此任务？对于链表，每次比较的最坏情况是O(N)，而不是通常的数组O(1)。那么最坏的情况下复杂度会是多少呢？总而言之，我需要对快速排序算法进行哪些修改才能获得最优的排序算法，该算法的最坏情况下的复杂度是多少？
谢谢!
浏览 0提问于2013-02-11得票数 4
你好，我正在尝试对链表进行排序，当我对链表进行排序时，它在visual studio上是有效的，但是当我将它移动到linux时，由于某种原因，链表不会被排序。我的排序获得一个指向列表指针的指针，这是我的排序代码:我这样调用函数：SortQueue(&pprocessQueue, ProcessPrIdCompare);，这是我的函数，该函数使用EnqueueInOrder
浏览 3提问于2010-08-29得票数 0
回答已采纳
1回答
我在Meteor中有一个集合，它基本上是对象I的链表。我想从头到尾对对象进行排序。
根据Meteor的，您可以使用的排序说明符只是在键上升序和降序。有没有办法对链表进行排序，或者自定义排序说明符？
浏览 1提问于2012-08-11得票数 0
3回答
我遇到过很多链表函数和C函数，它们打算将双指针代替单个指针传递给function.For示例，下面的函数用于在链表中进行排序插入： *headref=newnode;请向我解释一下如何使用双指针代替单指针作为函数参数，以及它如何简化上述链表函数的编写
浏览 1提问于2013-01-16得票数 0
回答已采纳
我在一个论坛上读到了以下内容：当数据存储在内存中时，快速排序通常比合并排序快。然而，当数据集很大并且存储在硬盘驱动器等外部设备上时，合并排序在速度方面显然是赢家。它最大限度地减少了对外部驱动器的昂贵读取
在链表上操作时，合并排序只需要少量恒定的辅助存储空间
有没有人能帮我理解上面的论点？为什么合并排序是对大型链表进行排序</
浏览 55提问于2011-03-08得票数 60
回答已采纳
2回答
我想对链表进行排序，我看过很多教程视频和示例，我知道如何对链表进行排序，但只有一个字符串的链表，我的链表是由句子组成的，例如，我必须使用句子中的一个单词进行排序。这个列表(数字二: 2)，(数字三: 3)，(数字一: 1)，(数字二: 2)，(数字三: 3)
我试图拆分我的链表并使用迭代器，但是我不知道该怎么做after.please帮助。
浏览 3提问于2014-09-16得票数 0
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
