我想要切换到插入排序对较小的数组和快速排序的较大数组。切换到插入排序可以减少递归的次数。我想知道数组的最大大小，在那里我可以切换到插入排序.即使我们知道双枢轴快速排序使用插入排序数组较小的数组长度< 27
PS - Java使用双枢轴快速排序来排序原语类型。
浏览 3提问于2017-03-22得票数 1
从插入排序的wiki页面：我只想忽略这个原因。
我知道，如果数组大小很小，插入排序O(n^2)就有可能击败合并排序O(n log )。插入排
浏览 3提问于2011-11-30得票数 0
回答已采纳
为什么使用二进制搜索的插入排序比使用线性搜索的插入排序慢？使用线性搜索进行插入排序的代码：{ break; data[j+1] = temp; }
使用线性搜索进行插入排序的代码其中原始插入排序为线性搜索排序，修正
浏览 1提问于2013-11-11得票数 4
1回答
我一直在比较选择和插入排序。据我所知，插入排序作用于倒置计数，而不是依赖于它。但在最坏的情况下，总的反转计数将是最大的，并且在插入排序中，交换的数目将是最大/大于选择排序，因为在选择排序中，总交换总是输入大小'n‘的顺序，并且不大于该顺序，并且它将比插入排序中小得多。在最坏的情况下，时间复杂度将取决于比较的数量(在选择排序的情况下等于或更少)和交换的数量(在插入排序中更多)。因此，如果交换/写入更快，我可以使用插入排序，但如果与比较相比写入成本较高，则我将使
浏览 0提问于2018-01-03得票数 0
1回答
在构建排序算法对数组进行排序时，数组中有多少n个元素的排序速度比插入排序快？我知道快速排序适用于更多的元素，而插入排序适用于较小的元素。但是想知道Quick Sort的大小比插入排序好得多吗？
浏览 0提问于2018-11-13得票数 0
3回答
人们普遍认为，对于足够小的数组，插入排序是最好的。例如，对最多64个元素的数组使用(二进制)插入排序；来自：
一些分而治之的算法，如快速排序和合并排序，通过递归地将列表划分为较小的子列表，然后排序。在实践中，这些算法的一个有用的优化是使用插入排序来排序小的子列表，因为插入排序优于这些更复杂的算法。插入排序具有优势的列表的大小因环境和实现的不同而不同，但通常在8-20个元素之间。
浏览 6提问于2009-08-14得票数 4
回答已采纳
5回答
插入排序算法的大θ表示法
、、、
然而，我从作者的话中了解到，对于插入排序函数算法f(n) = Θ(n)和f(n)=O(n^2)。
然而，它是不同的大-哦符号。他什么意思？他们之间有什么区别？因此，插入排序在最坏情况下运行时间的O(n^2)界也适用于每个输入的运行时间。但是，在插入排序的最坏情况下，Θ(n^2)绑定并不意味着在每个输入上插入排序运行时
浏览 4提问于2012-10-10得票数 5
回答已采纳
4回答
我在一些解释和一些库(例如Java )中看到，在这些库中，在指定数量的阈值元素下面使用插入排序和合并排序。其原因是插入排序也是稳定的。然而，泡泡排序或Tim也是稳定的，当然还有其他类型的。我不知道为什么使用插入排序来代替其他的。
浏览 0提问于2018-11-27得票数 1
2回答
对于这样的问题，我会考虑插入排序，因为插入排序在任何实例中看起来都是，显示了一堆卡片，部分分类。对于插入排序，掉期的数量相当于倒置的数量。比较数等于交换数+ (N-1)。插入排序是最适合的。对于这个问题，在选择插入排序时，我的思维过程正确吗？
浏览 1提问于2016-12-27得票数 0
回答已采纳
它们似乎对大小小于7的小数组使用插入排序，在大型数组上使用合并排序。我只是想知道这是否有很大的不同，因为它们只对大小小于7的数组使用插入排序。在现代机器上，运行时间的差异很难明显。我在科门读过这样的文章：
虽然合并排序在O(n*logn)最坏情况下运行，插入排序在O(n*n)最坏情况下运行，但插入排序中的常数因素可以使许多机器上的小问题大小在实践中更快。因此，当子问题变得足够小时，在合并排序中使用插入排序来粗化递归的叶子是有意义的。如果我已经为所需的某个组件设计了排序算法，那么在运行时间上的差异(与合并
浏览 0提问于2012-05-04得票数 14
回答已采纳
1回答
我们学习了选择排序、气泡排序、插入排序、Shell排序、快速排序和合并排序(类按此顺序排列)。据我所知，Shell排序是为了比普通插入排序更快而设计的。使用插入排序对子列表进行排序。
如果这个名为"Shell排序“的算法被设计并被认为比普通插入排序更快，那么为什么不在步骤2中递归地使用Shell排序呢？根据这种逻辑，在排序子列表时使用Shell排序而不是插入排序可以加快速度。
浏览 2提问于2018-11-26得票数 1
对于几乎排序的数组上的插入排序，它需要线性时间。但是，这只是在我们的实现中有一个if条件之后，如果数组被排序的话，就会中断循环，对吗？
对于小数据集上的插入排序，为什么插入排序更可取？
浏览 2提问于2012-10-25得票数 0
4回答
A.算法可以是选择排序，也可以是插入排序。C.算法可能是插入排序，但不能选择排序。如果我错了，请纠正我。
来源：
浏览 7提问于2015-05-09得票数 0
回答已采纳
1回答
第1部分插入排序从第一个值开始，并将其与下一个值进行比较，如果该值小于我们的值，则会切换位置。我们递归地继续这样做。如果我的理解有误，请有人解释一下插入排序的算法。另外，我如何使用插入排序来说明循环不变的概念？
我知道循环不变量是在循环的每一次迭代前后立即为真的条件，但我不确定这与插入排序有什么关系。
浏览 5提问于2015-04-20得票数 0
回答已采纳
我见过很多地方，它谈到插入排序对小数据集有什么好处。不过，我找不到“小”的数字。我的猜测是，没有绝对答案，这取决于运行代码的机器的类型。
然而，当插入排序是一个好主意时，哪些因素会决定什么是阈值？站点说插入排序对小数据集很好：
浏览 0提问于2018-12-16得票数 0
回答已采纳
有人可以一步一步地解释一下，当我们找到插入排序的最坏情况分析时，我们是如何得到O(N^2)的吗？我目前正在阅读科尔门算法入门一书中对它的解释，但解释有点令人困惑。
浏览 1提问于2014-01-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
