4回答
假设我们使用二次排序算法对一个由十个整数组成的数组排序。在对算法的主循环进行四次迭代之后，排列数组元素如下所示：哪条语句是正确的？A.算法可以是选择排序，也可以是插入排序。C.算法可能是插入排序，但不能选择排序。
D算法既不是选择排序，也不是插入排序。我认为答案应该是A(插入排序和选择排序)？但我在一些网站上发现
浏览 7提问于2015-05-09得票数 0
回答已采纳
3回答
人们普遍认为，对于足够小的数组，插入排序是最好的。例如，对最多64个元素的数组使用(二进制)插入排序；来自：
一些分而治之的算法，如快速排序和合并排序，通过递归地将列表划分为较小的子列表，然后排序。在实践中，这些算法的一个有用的优化是使用插入排序来排序小的子列表，因为插入排序优于这些更复杂的算法。插入排序具有优势的列表的大小因环境和实现的不同而不同，但通常在8-20个元素之间。
浏览 6提问于2009-08-14得票数 4
回答已采纳
从插入排序的wiki页面：我只想忽略这个原因。
我知道，如果数组大小很小，插入排序O(n^2)
浏览 3提问于2011-11-30得票数 0
回答已采纳
1回答
我有一个项目来编写一个混合算法并计算它的运行时间。我编写了混合算法，其中有插入排序算法和合并排序算法，在用户输入未排序的数组后，程序将在我指定的阈值上调用最合适的算法(可以是插入排序，也可以是合并排序)，我的问题是如何计算这种混合算法的运行时间？因为在我看来，程序每次只能应用一种算法，以前有没有这样做过？如果你知道这个的名字，请告诉我，这样我就可以搜索它了。(p.s.我所拥有的是插入排序和合并排序的最基本形式“合并排
浏览 0提问于2021-07-06得票数 1
回答已采纳
5回答
插入排序算法的大θ表示法
、、、
然而，我从作者的话中了解到，对于插入排序函数算法f(n) = Θ(n)和f(n)=O(n^2)。
由于O-表示法描述了一个上界，当我们用它来定义算法最坏的运行时间时，我们对每个输入的算法的运行时间都有一个界。因此，插入排序</em
浏览 4提问于2012-10-10得票数 5
回答已采纳
3回答
区分排序算法
、、
有没有办法区分排序算法和它们的可执行文件？我在一个大学编程邮件列表中发现了这样的问题:假设我有许多可执行文件，它们使用不同的算法对数据数组进行排序。我知道用什么算法来编码这些可执行文件，但我不知道在哪个可执行文件中使用了哪种算法。所使用的算法如下：
快速排序中位数为
浏览 3提问于2015-02-18得票数 3
回答已采纳
显然，这涉及到他们的搜索算法实现，该算法也以排序的升序数组作为输入。为什么不实现一个搜索算法，让它接受升序或降序数组？例如，输出降序数组的插入排序算法仍然是插入排序吗？换句话说，它们只是一般的方法，对其输出进行了小幅调整？
浏览 6提问于2021-09-15得票数 0
通过理解插入排序算法，我编写了这段代码。我的老师说它是冒泡排序，但我的朋友说它是插入的。有没有人可以检查一下并向我简要介绍一下。
浏览 0提问于2017-08-16得票数 3
1回答
我想整理一百万个数字。我已经将它们存储在内存中(假设它们是合适的)，而且我知道一个事实是，任何给定的数字在排序后很可能处于与其最后位置相当接近的位置(即原始数据中的第1000个数字很可能在排序后的位置900到1100之间结束)。
浏览 5提问于2016-02-27得票数 0
回答已采纳
3回答
有人能在这个算法中提出插入排序、呼吸优先搜索、深度优先搜索或拓扑排序中的实际问题吗？谢谢。
我在这里看到了示例，但我需要的是插入排序、呼吸优先搜索、深度优先搜索或拓扑排序算法的具体问题。
浏览 1提问于2013-08-19得票数 1
回答已采纳
1回答
在构建排序算法对数组进行排序时，数组中有多少n个元素的排序速度比插入排序快？我知道快速排序适用于更多的元素，而插入排序适用于较小的元素。但是想知道Quick Sort的大小比插入排序好得多吗？
浏览 0提问于2018-11-13得票数 0
我正在为软件开发人员的面试做准备，并复习算法问题。我不知道如何修改插入排序算法，使其按排序顺序返回大小为n的数组的k个最小元素。插入排序算法 j = i swap A[j] and A[j-1]
j = j - 1在算法的末尾添加一个for循环以获得第一个k元素不算。
浏览 2提问于2014-06-26得票数 1
回答已采纳
1回答
我是一个大二的学生，正在上数据结构课，今天的课是关于排序算法的。我们学习了选择排序、气泡排序、插入排序、Shell排序、快速排序和合并排序(类按此顺序排列)。据我所知，Shell排序是为了比普通插入排序更快而设计的。
如果这个名为"Shell排序“的算法被设计并被认为比普通插入排序更快，那么为什么不在步骤2中递归地使用Shell排序呢？根据这种逻辑，在排序子列
浏览 2提问于2018-11-26得票数 1
1回答
第1部分插入排序从第一个值开始，并将其与下一个值进行比较，如果该值小于我们的值，则会切换位置。我们递归地继续这样做。如果我的理解有误，请有人解释一下插入排序的算法。另外，我如何使用插入排序来说明循环不变的概念？
我知道循环不变量是在循环的每一次迭代前后立即为真的条件，但我不确定这与插入排序有什么关系。
浏览 5提问于2015-04-20得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
