2回答
测量的插入排序速度太快了
、、、
我正在Java中快速测试各种排序算法，向它们提供随机生成的数字数组，并且我得到了插入排序的奇怪结果。我使用System.nanoTime()来度量运行时，插入排序的值低于快速排序和合并排序，即使在排序大型数组时也是如此，这似乎是错误的。runtime (ns) = " + endTime);}import java.util.Random;
import jav
浏览 5提问于2017-04-04得票数 4
回答已采纳
4回答
假设我们使用二次排序算法对一个由十个整数组成的数组排序。在对算法的主循环进行四次迭代之后，排列数组元素如下所示：哪条语句是正确的？A.算法可以是选择排序，也可以是插入排序。C.算法可能是插入排序，但不能选择排序。
D算法既不是选择排序，也不是插入排序。我认为答案应该是A(插入排序和选择排序)？但我在一些网站上发现
浏览 7提问于2015-05-09得票数 0
回答已采纳
1回答
一种确定比较数量的公式？
、、、、
我很好奇是否有公式/规则来查找排序算法中的比较总数，特别是合并排序、选择排序和插入排序。我非常肯定，对于选择排序，规则是n(n-1)/2，其中n是被排序的元素的数量。我认为插入排序的情况也是如此，但根据我参加的实践Java测试，情况显然并非如此(根据答案键，插入排序列出了6个条目，进行了14次比较，与选择的排序进行了15次比较)。所以我现在很困惑。
浏览 0提问于2018-12-05得票数 0
回答已采纳
3回答
有几种排序算法，如插入排序、选择排序、冒泡排序等，这些算法在计算机科学教科书中经常讨论。给定一个整数或对象数组，有没有内置的Java 6语言API可以让我选择应用特定的排序算法来对数组进行排序，而不是重新发明这些轮子？如果没有内置到Java 6中，是否有提供此功能的开源库?它们是什么？
浏览 1提问于2011-07-25得票数 8
回答已采纳
3回答
人们普遍认为，对于足够小的数组，插入排序是最好的。例如，对最多64个元素的数组使用(二进制)插入排序；来自：
一些分而治之的算法，如快速排序和合并排序，通过递归地将列表划分为较小的子列表，然后排序。在实践中，这些算法的一个有用的优化是使用插入排序来排序小的子列表，因为插入排序优于这些更复杂的算法。插入排序具有优势的列表的大小因环境和实现的不同而不同，但通常在8-20个元素之间。
浏览 6提问于2009-08-14得票数 4
回答已采纳
我想知道您是否会使用插入或选择一个几乎排序的文件。这两家公司平均进行了多少次互换？我听说过用于选择的N/2和O(n)！我知道插入时必须扫描数组的排序部分，以查找放置新元素的位置，但在选择中，必须扫描数组的整个未排序部分，以找到要添加到未排序子数组开头的下一个元素。
浏览 0提问于2018-12-05得票数 3
回答已采纳
从插入排序的wiki页面：我只想忽略这个原因。
我知道，如果数组大小很小，插入排序O(n^2)
浏览 3提问于2011-11-30得票数 0
回答已采纳
6回答
但是，插入排序似乎更擅长增量排序，即在保持列表排序的同时，在较长的一段时间内一次向列表中添加一个元素，特别是当插入排序实现为链表时(O(log )平均大小写与O( n) )。那么，与其他基于比较的排序算法或堆相比，插入排序到底提供了什么呢？
浏览 1提问于2009-04-10得票数 48
回答已采纳
2回答
你好Stackoverflowers的伙伴们，当我输入numbersArray时，它向我显示：[I@677327b6package AlgoExercises;
int temp = a; b = temp;
浏览 0提问于2016-01-14得票数 0
1回答
我有一个项目来编写一个混合算法并计算它的运行时间。我编写了混合算法，其中有插入排序算法和合并排序算法，在用户输入未排序的数组后，程序将在我指定的阈值上调用最合适的算法(可以是插入排序，也可以是合并排序)，我的问题是如何计算这种混合算法的运行时间？因为在我看来，程序每次只能应用一种算法，以前有没有这样做过？如果你知道这个的名字，请告诉我，这样我就可以搜索它了。(p.s.我所拥有的是插入排序和合并排序的最基本形式“合并排
浏览 0提问于2021-07-06得票数 1
回答已采纳
1回答
我正在尝试编写一个java程序来生成一百万个随机数，然后使用冒泡排序、插入排序和合并排序来对它们进行排序。最后，我想以纳秒为单位显示每个排序算法的运行时间。在Java中有没有允许我这样做的类？
浏览 0提问于2015-09-20得票数 0
5回答
插入排序算法的大θ表示法
、、、
然而，我从作者的话中了解到，对于插入排序函数算法f(n) = Θ(n)和f(n)=O(n^2)。
由于O-表示法描述了一个上界，当我们用它来定义算法最坏的运行时间时，我们对每个输入的算法的运行时间都有一个界。因此，插入排序</em
浏览 4提问于2012-10-10得票数 5
回答已采纳
3回答
区分排序算法
、、
有没有办法区分排序算法和它们的可执行文件？我在一个大学编程邮件列表中发现了这样的问题:假设我有许多可执行文件，它们使用不同的算法对数据数组进行排序。我知道用什么算法来编码这些可执行文件，但我不知道在哪个可执行文件中使用了哪种算法。所使用的算法如下：
快速排序中位数为
浏览 3提问于2015-02-18得票数 3
回答已采纳
那么，使用
方法直接在java中执行，而不是为Quick sort.Or执行整个实现，如果两者相同，为什么不使用Arrays.sort()方法执行冗长的实现？
浏览 0提问于2016-04-17得票数 1
回答已采纳
1回答
我想整理一百万个数字。我已经将它们存储在内存中(假设它们是合适的)，而且我知道一个事实是，任何给定的数字在排序后很可能处于与其最后位置相当接近的位置(即原始数据中的第1000个数字很可能在排序后的位置900到1100之间结束)。
浏览 5提问于2016-02-27得票数 0
回答已采纳
通过理解插入排序算法，我编写了这段代码。我的老师说它是冒泡排序，但我的朋友说它是插入的。有没有人可以检查一下并向我简要介绍一下。
浏览 0提问于2017-08-16得票数 3
显然，这涉及到他们的搜索算法实现，该算法也以排序的升序数组作为输入。为什么不实现一个搜索算法，让它接受升序或降序数组？例如，输出降序数组的插入排序算法仍然是插入排序吗？换句话说，它们只是一般的方法，对其输出进行了小幅调整？
浏览 6提问于2021-09-15得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
