1回答
我正在创建一个插入排序，第一个是工作并返回一个排序的数组： // {9, 8, 3, 13, 87, 12, 1, 99} the unsorted list
a[j+1] = element;
return a;
// returns {1,3,8,9,12,13,67} 但另一个问题不是由于第二个代码中的一个问题，而是将"elemen
浏览 21提问于2019-04-26得票数 1
插入排序也适用于无序数组，如示例所示。出于某种奇怪的原因，标题(或)中的这条语句要求您有一个有序数组来实现插入排序的优先级队列，为什么它会有这样的要求？这个维基百科-thing 到底是什么意思(下面的截图)？
浏览 3提问于2012-10-20得票数 0
回答已采纳
3回答
人们普遍认为，对于足够小的数组，插入排序是最好的。例如，对最多64个元素的数组使用(二进制)插入排序；来自：
一些分而治之的算法，如快速排序和合并排序，通过递归地将列表划分为较小的子列表，然后排序。在实践中，这些算法的一个有用的优化是使用插入排序来排序小的
浏览 6提问于2009-08-14得票数 4
回答已采纳
通过理解插入排序算法，我编写了这段代码。我的老师说它是冒泡排序，但我的朋友说它是插入的。有没有人可以检查一下并向我简要介绍一下。
浏览 0提问于2017-08-16得票数 3
6回答
如何优化快速排序
、、、
我正在努力想出一个高效的quicksort algo。它工作正常，但是当元素数量很大，并且数组的某些部分是预先排序的时候，运行起来需要很长的时间。使用插入排序，它具有较小的常数因子，因此在小数组上更快，用于调用这些小数组(即长度小于实验确定的阈值t)。这可以通过将这些数组保持未排序并在末尾运行一个插入排序传递来实现，因为
浏览 5提问于2012-09-17得票数 24
回答已采纳
从插入排序的wiki页面：
一些分治算法，如快速排序和合并排序，递归地将列表划分为较小的子列表，然后排序。在实践中，这些算法的一个有用的优化是使用插入排序来排序小的子列表，其中插入排序优于这些更复杂的算法。插入排序具有优势的列表的大小因环境和实现的不同而不同
浏览 3提问于2011-11-30得票数 0
回答已采纳
1回答
这是插入排序。第2部分的问题陈述。
在插入排序第1部分中，将一个元素排序为数组。重复使用相同的方法，您能对整个未排序的数组进行排序吗？指导方针:您已经可以将一个元素放置到一个排序数组中。如何使用这段代码来构建一个排序数组，每次一个元素？注意，在第一步中，当您考虑一个只有第一个
浏览 0提问于2015-01-23得票数 6
回答已采纳
我想知道您是否会使用插入或选择一个几乎排序的文件。这两家公司平均进行了多少次互换？我听说过用于选择的N/2和O(n)！我知道插入时必须扫描数组的排序部分，以查找放置新元素的位置，但在选择中，必须扫描数组的整个未排序部分，以找到要添加到未排序子数组开头的下一个元素。
浏览 0提问于2018-12-05得票数 3
回答已采纳
22回答
插入排序与选择排序
、、、
我正在尝试理解插入排序和选择排序之间的区别。
它们似乎都有两个组件:一个未排序列表和一个排序列表。它们似乎都从未排序列表中提取一个元素，并将其放入排序列表中的适当位置。我看过一些网站/书籍说，选择排序是通过一次交换一个来实现的，而插入排序只是简单地找到正确的位置并插入它。但是，我看到其他文章说了一些话，说插入排序也可以
浏览 14提问于2013-04-04得票数 126
2回答
我读过多篇关于选择排序和插入排序的文章，并且相信我理解它们的实现。选择排序迭代内循环中的未排序数，而插入排序迭代内循环中的排序数。据我所知，这基本上是唯一的区别。我的问题是在一个输入数组的场景中，假设输入数组是这样的：
Input Array: 30, 70, 40, 60,
浏览 0提问于2018-05-19得票数 0
回答已采纳
选择排序
什么名字的意思？我知道select排序是如何工作的，但我不明白为什么select排序是select排序。(插入排序，气泡排序一样)请告诉我！
浏览 3提问于2017-08-11得票数 0
回答已采纳
1回答
我有一个项目来编写一个混合算法并计算它的运行时间。我编写了混合算法，其中有插入排序算法和合并排序算法，在用户输入未排序的数组后，程序将在我指定的阈值上调用最合适的算法(可以是插入排序，也可以是合并排序)，我的问题是如何计算这种混合算法的运行时间？如果你知道这个的名字，请告诉我，这样我就可以搜索它了。
(p.s.我所拥有的是<em
浏览 0提问于2021-07-06得票数 1
回答已采纳
1回答
我有一些已被排序的短数组。然后，我想将它们合并成一个大数组，并需要保持顺序。因此，如何在最快的时间和最简单的复杂性中实现这一点。事实上，我的最终结果可能是100万个整数在一起，可能是一些简单的算法可以应用到工作中，如气泡排序、快速排序或堆排序等等，但我想要最佳的有效算法。你能给出一些决心或好建议吗？谢谢大家在下
浏览 3提问于2014-09-05得票数 2
回答已采纳
2回答
我基本上是在处理以下问题，我试图修改插入排序，以便它也可以删除重复的计数器。下面是插入排序。如果我正确地理解了这一点(请告诉我是否错了)，这种方法建议我应该在内循环开始之前遍历整个数组，并使用任意数字(如-1 )标记任何重复。然后，当内部while循环开始时，它将排序数组，所有重复的将在开始时堆叠在一起。如果是这样的话，那么在插入排序开始之前，我可以简单地比较数组中的每个
浏览 3提问于2014-07-24得票数 2
回答已采纳
1回答
不确定插入排序的实现是否正确？
、、、、
我发现这种插入排序的实现避免了使用我在大多数视频解释中看到的典型seen循环。不过，我不太确定这是否有效。这不是和泡泡差不多吗？这样做真的有什么特别的好处吗？下面是插入排序和气泡排序的实现： for
浏览 7提问于2022-01-27得票数 0
回答已采纳
2回答
我试图在Java中实现一种高效的排序算法。出于这个原因，我还实现了快速排序，并使用了以下代码： private static Random prng;
sortInternal(array, left + 1, end);}
ArrayUtilities.swap只是交换数组中<em
浏览 1提问于2016-04-04得票数 1
回答已采纳
1回答
插入排序的算法范式
、、、、
最近，我再次开始研究排序算法，我想知道哪个算法范式类别更好地描述insertion sort。我已经研究了网页，将插入排序链接到一个特定的范例，但是我找不到一个确定的答案。对于其他排序算法，如quicksort或mergesort，答案非常明显，即Divide and Conquer范式。我所能找到的插入排序的唯一数据是它有一个"“。然而，我找不到关于增量方法的特定范例。如果有人能够明确这些的</e
浏览 4提问于2020-08-15得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
