Collections#sort方法在Java中的时间复杂度是多少？使用哪种算法？ 对于10^6的ArrayList，Collection#sort是一种好的排序方法吗？
浏览 1提问于2014-08-26得票数 9
回答已采纳
3回答
在学习归并排序算法时，发现归并排序的时间复杂度为O(n log n)。
想知道我们是否可以说O(n log n) = O(n) * O(log )？
浏览 0提问于2021-01-07得票数 3
36回答
算法：搜索算法：回溯、递归、剪枝 .......数据结构：栈与队列.......
作为程序员的你，认为编程必须掌握哪些算法？快来分享你的见解吧！
浏览 4838提问于2021-09-02
2回答
Java自然归并排序实现
、、、
我可以被认为是Java的新手。我们学校的教授给我们提了一个问题，我一直在苦苦思索。我应该做一个自然的合并排序算法，每次都必须找到两个排序的子数组并合并它们(这是自下而上合并排序的一个版本)。5, 7, 8, 3, 2, 1}; show(arr);}
发生的情况是，它没有正确地合并，并且它在outter循环中进入无限循环，这是因为它没有正确排序
浏览 1提问于2016-05-16得票数 2
我在Java中的合并排序算法有一些问题。它现在似乎做了很多奇怪的事情，我在让它工作时遇到了麻烦。我相信问题可能出在mergeArrayLists函数的某个地方，但我不确定。任何帮助都将不胜感激！
浏览 2提问于2012-03-03得票数 0
4回答
递归归并排序Java程序
、、、
我一直在编写合并排序递归代码，但遇到了一个障碍。我通过互联网和我的算法本身在纸上看了很多次，我似乎就是弄不明白这个问题。问题出在一个包含数字3,9,7,2,10,5,1,8的文本输入文件中，代码只对3,7和10,1，3,7,1,10每隔一个数字进行排序。根据我所有的想法，它应该排序3,9,7,2，等等，然后，3,9，7,2和10,5,1,8等等，但它没有！你们能帮帮我吗？
浏览 1提问于2013-03-26得票数 1
回答已采纳
1回答
我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖)，并且能够对其进行自定义。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！
浏览 11提问于2020-11-18得票数 0
2回答
我不知道如何创建一个可以包含两个数据字段的链接表(b)在保持列表排序的同时向列表中插入新节点。(d)查询链表。基本上，查询有两种类型。(e)将此链接列表更改为按年龄递减排序的排序<
浏览 5提问于2011-03-08得票数 1
我正在编写一个使用TreeMap的Java程序，一旦有10个数以千计的整数和字符映射，性能就会下降到爬行。我想知道是否有某种类型的排序集实现可以使用int和char原语，并且具有类似于"headMap“和"tailMap”函数。
我目前正在关注的是Trove。我还研究了一个链表的实现，该链表使用插入排序，但不包括head和tail函数。不过，我认为带有插入排序的链表会比树慢，不是吗？
浏览 0提问于2011-10-07得票数 4
我想使用时不时需要排序的数据结构。数据结构的大小几乎不会超过1000个项目。使用哪种排序算法更好？
浏览 3提问于2011-11-10得票数 26
回答已采纳
1回答
我正在使用Java和Selenium验证html表中的列是否正确排序。开发人员使用sql排序。我的问题？有些字段包含这样的字符：$
浏览 1提问于2015-01-22得票数 0
1回答
因此，我应该按字母顺序对Java中的链表进行排序(节点是字符串)。我不允许使用集合，因此我必须构建自己的链表和排序算法。我已经创建了一个方法，可以在链表中找到最大(或字母表下最远)的单词。现在，我尝试通过获取一个链表进行排序，找到最大的元素并将其插入到新的链表中。然后，它删除最大的，并继续执行相同的操作，直到链表为空。当我运行它时，我得到了一个空白列表，我的代码出了什么问题？
浏览 0提问于2014-06-18得票数 0
2回答
对于一个处理访问控制列表的赋值，它需要首先构造一个双向链表，因为Java在SUN API中没有包含这个链表。我可以理解如果教授想让我们从头开始创建双向链表，以了解它是如何工作的(就像编写排序程序与使用baked in方法)，但为什么要将它排除在库之外？例如，在Java中，为什么有LinkedList类而没有DoublyLinkedList？
浏览 1提问于2010-01-04得票数 2
回答已采纳
4回答
为了学习递归并编写自定义链表(而不是java.util中的LinkedList )，我尝试创建一个递归max()方法，如下所示。我不得不费点力气，但最终还是成功了。c; System.out.println("max value in linkedlist="+max(a,0));对于链表
浏览 0提问于2013-06-19得票数 0
回答已采纳
4回答
我不太理解SQL命令如何对大型结果集进行排序。它是在内存中动态完成的吗(即当查询执行时)？在SQL中使用ORDER BY进行排序是否会比在Java等语言中使用包含结果的对象链表进行排序更快(假设使用快速内置排序，可能使用快速排序)？
浏览 15提问于2011-02-24得票数 21
回答已采纳
在Java中，如果所有节点都有next的最后一个成员变量，那么如何编写一个方法将节点插入到整数的已排序链表中，从而使列表仍然保持排序，所以不能更改它们？
浏览 0提问于2020-01-15得票数 0
3回答
我理解递归的要点以及它在非常简单的情况下是如何工作的，例如 if(n <= 1) else}然而，当涉及到更复杂的调用时，我不能真正了解幕后发生的事情。我通常能理解代码，但不能解释为什么或者是如何发生的。E.G
public void mergeS
浏览 0提问于2017-10-22得票数 2
3回答
递归归并排序
、、、、
我正在尝试为class编写一个递归合并排序方法。当我尝试mergeSort(leftArr)和mergeSort(rightArr)时，我不断得到堆栈溢出。为什么我的基本情况不起作用？import java.util.Arrays;
public static void mergeSort(int[] list
浏览 2提问于2015-04-04得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
