3回答
嘿，我一直在尝试让插入排序方法适用于我正在学习的一个类，我们被告知使用插入排序来对整数链表进行排序，而不使用Java库中已有的链表类。下面是我的内部Node类，因为我还没有完全掌握循环双向链表的概念，所以我只创建了一个单链接类{ public IntNodenext;下面
浏览 2提问于2013-05-07得票数 0
回答已采纳
1回答
我是来自c++的python新手，我不知道如何在没有指针的情况下使用链表，也就是说，我已经写了这段代码，但它返回相同的列表，根本不排序 class ListNode:
def __init__
浏览 48提问于2020-11-23得票数 0
回答已采纳
7回答
在单链表上使用插入排序
、、、、
所以我有一个赋值，我给出一个随机的数字列表，我需要使用插入排序对它们进行排序。我必须使用单链表。我看了看其他的帖子，但似乎都没有帮助。我知道什么是插入排序，但我只是不知道如何用代码编写它。
浏览 0提问于2012-11-19得票数 6
1回答
我一直在研究教科书中的一些问题，这些问题是关于计算算法的大O复杂度。我遇到的一个问题后面没有答案，我非常感谢大家的意见。遍历链表是O(n)插入排序是O(n^2)快速排序是
浏览 1提问于2012-02-18得票数 1
4回答
最坏情况时间复杂度列表
、、、、
同样，我知道对于数组实现，插入排序的最佳、平均和最坏情况的时间复杂度分别为最佳O(n)；平均O(n^2)；最差O(n^2)；。然而，我该如何计算单链表、双链表和循环链表实现的二进制搜索和插入的时间复杂度呢？
浏览 1提问于2014-01-13得票数 0
我已经通过以下链接
有没有可能在不使用任何其他数组或链表的情况下对链表进行插入排序？
浏览 1提问于2014-05-22得票数 0
2回答
所以我有一个单链表。新的项目被添加到链的前面，所以如果你添加8,4,10，列表将是10,4,8。不管怎样，现在我正在尝试在插入完成后对列表进行排序，除非我不知道如何循环这些数字，并按升序重新排列它们。*这是一个学校的项目，所以建议我使用其他容器对我的情况没有帮助，除了提供信息，因为我不能改变我正在使用的内容。
浏览 1提问于2012-11-16得票数 0
回答已采纳
1回答
如果我们使用单链表或双链表，排序的时间是一样的吗？但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？
浏览 2提问于2015-11-20得票数 0
1回答
好的，我的目标是能够对每行只有一个条目的文本文件进行排序。我坚持要创建插入类。如何传递单个链接列表(我自己的实现，而不是Java的)，以及我还需要作为参数传递什么？到目前为止，我的代码如下。附注:我之所以使用我自己的链表实现，是因为我想知道事情是如何工作的，以及使用链表完成的各种操作是如何工作的。 System.out.print(getEntry() +"\n");
Syst
浏览 0提问于2012-04-17得票数 0
回答已采纳
3回答
我需要实现最快的排序算法来对使用stdin创建的链表进行排序。
我知道合并排序的时间复杂度是O(n logn)，插入排序的时间复杂度是O(n^2) (n是链表中元素的数量)。但是列表是由标准输入创建的，那么对未排序的列表使用merge-sort更有效，还是通过插入-排序创建列表更有效，这意味着对输入的列表进行排序</em
浏览 0提问于2019-09-10得票数 2
1回答
= current; }
}因此，该参数是一个无序数组，我希望使用插入排序对其进行排序我遇到的问题是它需要链表。有什么建议吗？上面是我现有的插入排序函数，它不起作用。
浏览 2提问于2013-02-14得票数 0
2回答
我有一个带有纹理索引的元素链表。它们是未排序的。我需要对它们进行排序，以便纹理索引按顺序递增。我总是可以声明另一个列表并阅读它，但我很好奇如何在适当的位置进行排序。另外，我没有使用STL列表。
谢谢!
浏览 1提问于2011-04-29得票数 0
1回答
实现链表的快速排序？
、、、
我需要使用除插入排序之外的任何方法对双向链表进行排序，它的运行时间也比O(n^2)更快。我正在考虑使用快速排序，但在理解算法方面遇到了问题。你能告诉我任何简单易懂的文档可以帮助我入门吗？
浏览 6提问于2012-03-27得票数 1
2回答
我想知道是否有人可以帮助我学习一个简单的单链表插入排序。这是我的家庭作业，所以我想理解它。{ } }
到目前为止，我已经将其读取到istream中，因此我需要在读取时对其进行排序。
浏览 2提问于2011-04-26得票数 0
我正在用C++编写一个应用程序，其中对优先级队列进行O(1)出队操作很重要，而入队的复杂性并不那么重要(当然，除非它变成n^2或2^n )。向量一点也不好。
浏览 4提问于2012-05-28得票数 5
回答已采纳
2回答
所以，我一直在闲逛，所以在阅读有关排序的文章时，我已经有好几次了。然而，我想知道，选择一个好的单链表排序算法与双链表排序算法(以及与数组结构相比也是链接结构)之间的主要区别是什么？我知道(假设我们使用的是面向对象语言)，类型关系到要排序的元素，等等(原始类型通常比复杂对象更快)。我在比较Java字符串和整数。据我所知，在处理链接结构时，我们可能应该排除快速排序和<
浏览 0提问于2018-02-15得票数 1
回答已采纳
3回答
出于各种原因，我需要对列表进行排序。很简单，只需构建一次列表，然后对其进行排序，然后再用它做一些事情。但是，我认为只运行一次会更快，而不是构建列表然后对其进行排序。通过这样做，我将查询第一个列表，然后遍历它来提取数据并将其放入my_list中。那我来整理一下。最后，我使用do_stuff()方法对其进行处理，该方法将对其进行循环，并对每个项执行操
浏览 10提问于2011-11-05得票数 18
回答已采纳
所以我知道线性的O(N)是n，插入是n**2，二进制是log(n)，合并是nlogn
因此，合并排序是大型列表的最佳搜索。上面的哪一个是最适合小列表的，比如有多小？谢谢
浏览 1提问于2014-02-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
