我正在尝试编写一个程序，它将接受输入数组作为输入，并对其进行排序。排序方式如下：
程序将开始使用下面提到的任何排序算法对数组的前20%进行排序。如果在20%之后，程序发现排序算法花费了最坏情况的时间，程序将切换到其他排序算法，并继续使用该排序算法对数组进行排序。我在这里面临的问题是如何知道排序算法是否在最坏情况下花费时间？我将使用的排序<
浏览 2提问于2016-10-04得票数 1
2回答
我一直在阅读就地排序算法来排序链接列表。根据维基百科
合并排序通常是排序链接列表的最佳选择:在这种情况下，实现合并排序相对容易，因为合并排序只需要额外的Θ(1)空间，而链接列表的缓慢随机访问性能使得其他一些算法(例如快速排序)性能较差，而其他算法(如堆排序)则完全不可能实现。据我所知，合并排序算法不是一种就地排序算法，而且具有
浏览 6提问于2012-06-30得票数 7
回答已采纳
1回答
我已经研究排序算法几个星期了，但我的一个问题仍然没有答案:对于固定大小的和随机访问的集合，是否有最佳的顺序比较排序？大多数排序算法都适应于集合的大小，但是知道要排序的集合的大小可以为这个大小选择特定的排序算法。我可能是错的，但我不认为排序三个值可以做到比这个算法更少的比较和更少的分配。如果确实如此，那么这将是对三个值进行排序的最佳比较排序算法。由于某些排列
浏览 0提问于2015-10-05得票数 4
回答已采纳
4回答
假设我们使用二次排序算法对一个由十个整数组成的数组排序。在对算法的主循环进行四次迭代之后，排列数组元素如下所示：哪条语句是正确的？(注意:我们的选择排序首先选择最大的项目。)B。算法可能是选择排序，但不能是插入排序。
C.算法可能是插入排序，但不能选择排序。D
浏览 7提问于2015-05-09得票数 0
回答已采纳
1回答
我创建了两种排序算法，一种是选择排序算法，另一种是插入排序算法。我将在各种输入下对这些排序算法进行分析，得出关于它们的运行时间模式的结论。我们如何使用time shell命令对算法运行时间进行分析？
浏览 2提问于2015-02-20得票数 0
回答已采纳
1回答
我想开发一个非常有效的排序算法的基础上，我有一些想法。问题是，我想测试我的算法的效率与大多数高度赞赏的排序算法，已经存在。理想情况下，我想找到：
是一大群排序测试，它们为我提供了算法的效率--一组已经存在且经过强优化的排序算法(及其代码--不管语言如何)--甚至更好，它为排序算法开发人员提供了足够的环境。下面是我在前面找到的一篇文章，其中包含了两个表，其中包含了tim排序、快速<e
浏览 1提问于2012-01-21得票数 3
3回答
区分排序算法
、、
有没有办法区分排序算法和它们的可执行文件？我在一个大学编程邮件列表中发现了这样的问题:假设我有许多可执行文件，它们使用不同的算法对数据数组进行排序。我知道用什么算法来编码这些可执行文件，但我不知道在哪个可执行文件中使用了哪种算法。所使用的算法如下：
传统选择排
浏览 3提问于2015-02-18得票数 3
回答已采纳
我们知道快速排序是最快的排序算法。
JDK6 collections.sort使用合并排序算法，而不是快速排序。但Arrays.sort使用的是快速排序算法。Collections.sort使用合并排序而非快速排序的原因是什么？
浏览 2提问于2013-03-01得票数 104
回答已采纳
(Python2.7.8 Windows)
我正在对不同的排序算法(快速排序算法、气泡排序算法和插入算法)进行比较，大多数情况下，快速排序算法与长列表相比要快得多，对于非常短的列表和排序过高的排序算法，引起问题的是快速排序和前面提到的“已排序”列表。我甚至可以对100000项进行排序，没有问题，但是对于0.n中的整数列表，限制似
浏览 0提问于2014-11-24得票数 10
回答已采纳
3回答
堆排序不被视为稳定排序算法的原因
、、、、
在Java排序中，根据对随机数数组进行排序似乎是最好的排序算法，但我仍然看到堆排序不稳定，为什么呢？在对数组或随机数排序时，哪种排序算法应该被认为是最佳算法？
浏览 5提问于2015-08-04得票数 1
回答已采纳
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 0
2回答
我正在学习数据结构和排序算法，我有一些问题想问：
对于小数据我们应该使用什么排序算法，对于大数据我们应该使用什么排序算法？我知道这要视情况而定，我们应该选择可用的算法，但我不明白具体情况。
浏览 2提问于2014-04-22得票数 2
2回答
在这个中，我看到堆排序和合并排序对包含随机数的数组最有效。但是，如果我们将这些排序算法与基和内排序算法进行比较呢？谢谢
浏览 2提问于2018-09-23得票数 0
我试图了解非基于比较的排序算法与基于比较的排序算法的主要缺点。一种基于比较的排序算法将在4* log(4)中求解。而非基于比较的排序算法将在4*length_of(“1000000000000000000024”)中求解，前提是我们使用键0到9，并使用诸如LSD或MSD之类的
浏览 3提问于2013-09-15得票数 0
回答已采纳
我在学校被分配了一个排序算法，我们的任务是回顾几种排序算法。报告的其中一节与“何时简单排序更快”有关。我所拥有的排序算法是：
然后，我有以下O(n log )算法：
我已经对未排序和排序的数据进行了几次测试，从10到100,000的n个条目不等
浏览 8提问于2014-02-26得票数 1
回答已采纳
1回答
我有一个项目来编写一个混合算法并计算它的运行时间。我编写了混合算法，其中有插入排序算法和合并排序算法，在用户输入未排序的数组后，程序将在我指定的阈值上调用最合适的算法(可以是插入排序，也可以是合并排序)，我的问题是如何计算这种混合算法的运行时间？因为在我看来，程序每次只能应用一种算法，以前有没有这样做过？如果你知道这个的名字，请告诉我，这样我就可以搜索它了。(p.s.我所拥有的是插
浏览 0提问于2021-07-06得票数 1
回答已采纳
2回答
作为库项目的一部分，我想包含大量的通用算法和数据结构。这包括搜索和排序算法，数据结构，如链表和二叉树，路径查找算法，如A*.这些作品。基本上，任何您认为在这样的库中可能有用的通用算法或数据结构，请张贴或添加到列表中。谢谢!(注:因为没有一个正确的答案，我当然把这个放在社区维基.此外，请不要建议那些过于专门化而无法由通用库提供的算法)。search tree- Linked lists - Doubly linked li
浏览 8提问于2010-06-14得票数 0
回答已采纳
4回答
O(nlogn)就地排序算法
、、、、
有一种算法可以在O(n)时间内找到列表中的kth元素，并假定它已经就位。使用该算法，编写一个在最坏情况下运行的就地排序算法O(n*log(n))，并证明了它的有效性。既然这个算法存在，为什么还会使用mergesort呢？
我假设我必须编写一些快速排序算法的替代形式，这是O(n^2)的最坏情况，因为合并排序不是就地算法。让我困惑的是在列表中找到kth元素的给定算法。通过数组的元素进行简单的循环迭代不是一个O(n)
浏览 3提问于2015-10-21得票数 2
我熟悉其他排序算法，在多项式时间里我听说过的最糟糕的排序算法是插入排序或气泡排序。除去真正可怕的波哥斯和类似的那些，有没有比n^2更糟糕的多项式时间复杂度的排序算法？
浏览 6提问于2014-12-09得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
