2回答
所以，我一直在闲逛，所以在阅读有关排序的文章时，我已经有好几次了。然而，我想知道，选择一个好的单链表排序算法与双链表排序算法(以及与数组结构相比也是链接结构)之间的主要区别是什么？我知道(假设我们使用的是面向对象语言)，类型关系到要排序的元素，等等(原始类型通常比复杂对象更快)。我在比较Java字符串和整数。据我所知，在处理链接结构时，我们可能应该排除快速排序和插入排序，因为它们经常处理索引问题。这
浏览 0提问于2018-02-15得票数 1
回答已采纳
2回答
如何在actionScript 3.0中创建链表？我有一个项目，我应该从用户获得一些整数，并通过树算法排序，例如堆排序，并显示在flash中的树，我认为我应该使用链表排序的树算法的数据。所以任何人都知道如何创建一个链表，我可以像C++链表一样插入节点，删除节点和传递节点。谢谢。SA
浏览 1提问于2012-08-09得票数 2
回答已采纳
1回答
我一直在研究教科书中的一些问题，这些问题是关于计算算法的大O复杂度。我遇到的一个问题后面没有答案，我非常感谢大家的意见。遍历链表是O(n)插入排序是O(n^2)快速排序是(nlogn)
我只是不确定如何计算整个算法的复杂性
浏览 1提问于2012-02-18得票数 1
我已经通过以下链接
有没有可能在不使用任何其他数组或链表的情况下对链表进行插入排序？
浏览 1提问于2014-05-22得票数 0
6回答
给定N个数字范围，例如1到100，按数字顺序(即)对数字1到100进行排序，排序后的输出将是1 10 100 11 12 13。。。19 2 20 21.....99我试图将每个数字中的所有数字存储为一个链表，以便更快地操作，但这会导致很大的空间复杂性。我需要一个有效的算法来解决这个问题。
从所有的答案中，“转换为字符串”是一个选项，但没有其他方法可以做到这一点吗？此外，还可以给出如上
浏览 2提问于2010-08-01得票数 7
1回答
因此，我应该按字母顺序对Java中的链表进行排序(节点是字符串)。我不允许使用集合，因此我必须构建自己的链表和排序算法。我已经创建了一个方法，可以在链表中找到最大(或字母表下最远)的单词。现在，我尝试通过获取一个链表进行排序，找到最大的元素并将其插入到新的链表中。然后，它删除最大的，并继续执行相同的操作，直到链表为空。当我运行它时，我得到了一个空白列表，我的代码出了什么问题？
浏览 0提问于2014-06-18得票数 0
最好的排序算法，可以使用c中的结构对链表进行排序，哪种算法获得错误的可能性最小(例如分段)？
浏览 29提问于2018-05-13得票数 -2
回答已采纳
1回答
我必须实现单链表的快速排序，双链表的快速排序可以使用cormen中指定的算法来实现，因为节点有指向下一个和前一个元素的指针，但我不知道如何实现链表的快速排序。
浏览 1提问于2014-06-10得票数 0
2回答
我正在学习数据结构和排序算法，我有一些问题想问：
对于小数据我们应该使用什么排序算法，对于大数据我们应该使用什么排序算法？我知道这要视情况而定，我们应该选择可用的算法，但我不明白具体情况。
浏览 2提问于2014-04-22得票数 2
我正在编写一个需要使用数组或链表存储数据的项目。稍后，必须对数据进行排序。我觉得编码数组更容易排序，因为我们只是简单地交换。对于链表，我们不得不担心(和代码)指针，而且访问每个元素比访问数组的开销更大。我说的对吗？
浏览 3提问于2013-05-09得票数 4
回答已采纳
3回答
由于某些原因，我有一个对象的链表，对象包含一个字符串。列表的起始头是我对列表的唯一输入。虽然我拥有的对象数量上限是3000个，但我仍然想知道是否有一种有效的方法来做到这一点，而不是逐个搜索对象以查找匹配的字符串。列表中的对象没有以任何方式排序，我不能期望它们被排序，而链表的入口点是我唯一的输入。
那么，有没有人能告诉我有没有有效的方法(也许是搜索算法)来实现这
浏览 0提问于2013-10-16得票数 0
未排序单链表和双链表的后继者(L，x)L:列表，x:指向条目的指针
(实际上这是本书的问题10-1的一部分：“算法导论，第三版”，我搜索了答案，答案是O(n)，但我找不到任何解释
浏览 4提问于2013-02-18得票数 0
6回答
最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。有什么想法吗？
浏览 23提问于2011-03-12得票数 40
回答已采纳
2回答
我一直在阅读就地排序算法来排序链接列表。根据维基百科
合并排序通常是排序链接列表的最佳选择:在这种情况下，实现合并排序相对容易，因为合并排序只需要额外的Θ(1)空间，而链接列表的缓慢随机访问性能使得其他一些算法(例如快速排序)性能较差，而其他算法(如堆排序)则完全不可能实现。据我所知，合并排序算法不是一种就地排序算法，而且具有
浏览 6提问于2012-06-30得票数 7
回答已采纳
1回答
我想实现快速排序、合并等算法，同时处理一个大数据文件，比如1亿个元素。我不能使用std::vector、std::sort或诸如此类的东西，因为这是一项学校作业，用来了解这些特定的算法。我应该使用链表或数组实现排序算法吗？从处理大数据的角度来看，这两种方法中哪一种更有效？使用其中之一的好处是什么？
浏览 5提问于2021-05-02得票数 2
回答已采纳
1回答
您有n个排序的链接列表，每个大小都为n。链接列表引用存储在一个数组中。将n个链表合并成一个排序链表的有效算法是什么？因为它们都是分类的：这是最有效的方法吗？
浏览 6提问于2012-06-24得票数 0
当你想保留前十大畅销书，并随着产品的销售而不断调整时，什么是一个好的算法？我只是在准备面试的时候产生了好奇心。
亚马逊如何保持最畅销产品的排名就是一个很好的例子。我认为他们可能会使用排序算法，但考虑到有大量的产品，当每种产品的销售次数发生变化时，每次排序可能太慢了，因为排序平均需要O(N log N)。或者他们使用链表来保持顺序？如果一个产品超过了以前的畅销书，就把它放在链表的前面。
浏览 13提问于2017-01-09得票数 1
2回答
按排序顺序将节点插入到链表中
、、、、
我需要帮助将数据从类节点插入到链表中。List是节点的容器。它们需要根据姓氏、名字和年龄进行排序。(我已经有了比较它们的运算符函数)我只是不确定如何使用指针来插入和排序它们。我还提供了前一个项目中的一个潜在的选择排序算法，可以用它来处理这个问题。有人能帮上忙吗？= NULL) ;//潜在的排序算法
void sort(person b[], in
浏览 1提问于2017-10-20得票数 0
4回答
单链表的最优快速排序
、、、
我正在努力实现一个快速排序功能来对单个链表进行排序。我必须使用什么算法来完成此任务？对于链表，每次比较的最坏情况是O(N)，而不是通常的数组O(1)。那么最坏的情况下复杂度会是多少呢？总而言之，我需要对快速排序算法进行哪些修改才能获得最优的排序算法，该算法的最坏情况下的复杂度是多少？
谢谢!
浏览 0提问于2013-02-11得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
