1回答
如何实现奇点排序和插入排序的优化混合排序算法？
sorting、quicksort、insertion-sort
我想要切换到插入排序对较小的数组和快速排序的较大数组。切换到插入排序可以减少递归的次数。我想知道数组的最大大小，在那里我可以切换到插入排序.即使我们知道双枢轴快速排序使用插入排序数组较小的数组长度< 27
PS - Java使用双枢轴快速排序来排序原语类型。
浏览 3提问于2017-03-22得票数 1
4回答
为什么插入排序与合并排序一起使用？
algorithm、sorting、mergesort、insertion-sort
我在一些解释和一些库(例如Java )中看到，在这些库中，在指定数量的阈值元素下面使用插入排序和合并排序。其原因是插入排序也是稳定的。然而，泡泡排序或Tim也是稳定的，当然还有其他类型的。我不知道为什么使用插入排序来代替其他的。
浏览 0提问于2018-11-27得票数 1
3回答
Java插入排序不排序
java、sorting
我已经写了一个java插入排序算法，代码编译但不排序：(。如果有人能指出任何缺陷，我将非常感激，Java不会... public class Sort {
int[] y = new
浏览 27提问于2020-08-28得票数 0
2回答
线性vs插入vs二进制vs合并排序
sorting、complexity-theory
所以我知道线性的O(N)是n，插入是n**2，二进制是log(n)，合并是nlogn
因此，合并排序是大型列表的最佳搜索。上面的哪一个是最适合小列表的，比如有多小？谢谢
浏览 1提问于2014-02-19得票数 0
1回答
一种确定比较数量的公式？
java、sorting、merge、selection、insertion
我很好奇是否有公式/规则来查找排序算法中的比较总数，特别是合并排序、选择排序和插入排序。我非常肯定，对于选择排序，规则是n(n-1)/2，其中n是被排序的元素的数量。我认为插入排序的情况也是如此，但根据我参加的实践Java测试，情况显然并非如此(根据答案键，插入排序列出了6个条目，进行了14次比较，与选择的排序进行了15次比较)。所以我现在很困惑。
浏览 0提问于2018-12-05得票数 0
回答已采纳
1回答
插入排序算法及循环变量
quicksort、insertion-sort、loop-invariant
第1部分插入排序从第一个值开始，并将其与下一个值进行比较，如果该值小于我们的值，则会切换位置。我们递归地继续这样做。(简短解释)如果我的理解有误，请有人解释一下插入排序的算法。第2部分我知道循环不变量是在循环的每一次迭代前后立即为真的条件，但我不确定这与<e
浏览 5提问于2015-04-20得票数 0
回答已采纳
3回答
对于几乎排序的文件、插入或选择排序，您会使用哪一种？
algorithm、sorting
我想知道您是否会使用插入或选择一个几乎排序的文件。这两家公司平均进行了多少次互换？我听说过用于选择的N/2和O(n)！我知道插入时必须扫描数组的排序部分，以查找放置新元素的位置，但在选择中，必须扫描数组的整个未排序部分，以找到要添加到未排序子数组开头的下一个元素。
浏览 0提问于2018-12-05得票数 3
回答已采纳
1回答
具有给定数目的反转的列表的冒泡排序和插入排序的复杂性
algorithm、sorting、time-complexity、bubble-sort、insertion-sort
为什么插入排序在O(n+d)时间内运行，为什么冒泡不排序？
当我考虑这个问题时，我想到的是最坏的情况。由于倒置的最坏情况是n(n-1)\2，气泡和插入排序同时运行。
浏览 1提问于2016-01-26得票数 0
回答已采纳
1回答
这是插入排序吗？
python、algorithm
我试着用python实现插入排序。我试图理解它背后的逻辑，并实现了它，它最终证明了我是一个排序列表，但我怀疑它是否严格地使用了插入排序。有人能确认这真的是插入排序吗？如果我听起来很傻，很抱歉。
浏览 8提问于2020-11-15得票数 0
1回答
时间复杂度-插入Vs在“大部分”排序列表上合并
java、time
“在对已经排序的一维数组进行排序时，以下哪种搜索算法是最快的？”列出的答案是:快速排序、插入排序、合并排序、选择排序
我不确定列表有多大，所以我选择插入排序，因为我知道对于大部分排序的列表来说，O(n)是最好的时间复杂度。正确的答案是合并排序。我决定运行一些测试，对于500个排序列表，结果显示插入排序是最快的。但是，我知道如果列表更大，合并排序将会胜出。当我问为什么插入排序
浏览 0提问于2020-09-26得票数 1
1回答
插入排序算法
java、algorithm、sorting
我刚刚实现了一个插入排序算法。我只想确定我的代码是否正常。import java.util.Arrays;
public static void main(String[] args) {
浏览 0提问于2022-02-05得票数 1
回答已采纳
2回答
排序算法快速排序与插入排序
sorting、quicksort、insertion-sort
快速排序是一种O(nlog(n))排序算法。这是否意味着它总是比O(n2)算法的插入排序快？为什么/为什么不？
浏览 28提问于2021-09-24得票数 0
3回答
通过理解插入排序算法，我编写了这段代码。我的老师说它是冒泡排序，但我的朋友说它是插入的。有没有人可以检查一下并向我简要介绍一下。
浏览 0提问于2017-08-16得票数 3
1回答
调用插入排序方法时出错以及如何打印数组列表
java、methods、arraylist、insertion-sort
我已经创建了一个程序，它将温度(双)和日(字符串)存储在数组中，然后使用类似的接口和插入排序对数组进行排序。现在，我只剩下调用插入排序方法，并打印出数组列表和排序顺序的原始顺序。但是，当我调用插入排序方法时，它会给出一个错误，说明“无效方法声明；返回类型必需”。为什么我会收到这个错误？我的打印语句也是正确的，打印出原始数组吗？我将如何更新它以打印出排序的数组列表？或者我可以从插入排序方法中打印出来吗？这是我的代码：
浏览 1提问于2013-10-06得票数 0
回答已采纳
2回答
排序数组，除了第一个K元素和最后一个K元素之外
algorithm、sorting
除前k个元素和最后k个元素(其中k是常数)外，已知大小为n的数组A被排序。以下哪种算法最适合对数组进行排序？无法理解这是如何工作的，如果也给出合并排序的话，答案是什么呢？
浏览 0提问于2019-01-07得票数 6
回答已采纳
2回答
在Array.sort中对V8中的shell排序使用插入排序的理由是什么
javascript、arrays、sorting、v8
V8对长度超过10个元素的数组使用快速排序，对于小于该长度的数组使用插入排序。我想知道为什么不使用shell排序而不是插入排序？我知道，对于一个由10个元素组成的数组来说，这可能没有什么区别，但仍然如此。有什么想法吗？
浏览 2提问于2017-05-18得票数 1
回答已采纳
3回答
为什么Java6 Arrays#sort(Object[])在小数组中从合并排序改为插入排序？
java、algorithm、mergesort
如果数组长度小于某个阈值，Java6在Arrays.java中的合并排序实现将使用插入排序。这个值被硬编码为7。由于算法是递归的，对于大型数组，这种情况最终会发生很多次。插入排序(甚至是<=7排序)大大增加了对大型数组进行排序所需的比较次数-因此会增加compareTo()调用速度较慢的排序的开销。
浏览 0提问于2011-07-11得票数 22
回答已采纳
2回答
算法复杂度与现实生活的关系？
algorithm、complexity-theory、mergesort、bubble-sort
例如，我想对一个数字列表进行排序。Mergesort的复杂度为O(n*logn)，而bubblesort的复杂度为O(n^2)。这意味着合并更快。但复杂性并没有考虑到发生在电脑上的所有事情。
浏览 2提问于2020-01-22得票数 0
回答已采纳
2回答
测量的插入排序速度太快了
java、algorithm、sorting、insertion-sort
我正在Java中快速测试各种排序算法，向它们提供随机生成的数字数组，并且我得到了插入排序的奇怪结果。我使用System.nanoTime()来度量运行时，插入排序的值低于快速排序和合并排序，即使在排序大型数组时也是如此，这似乎是错误的。我在程序中看到了气泡排序或选择排序的正常(缓慢)运行时间，所以我认为我测量插入的速度不合适，但我不确定如何：
public static int[] insertionSort(int[] array)
浏览 5提问于2017-04-04得票数 4
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号