我想要切换到插入排序对较小的数组和快速排序的较大数组。切换到插入排序可以减少递归的次数。我想知道数组的最大大小，在那里我可以切换到插入排序.即使我们知道双枢轴快速排序使用插入排序数组较小的数组长度< 27
PS - Java使用双枢轴快速排序来排序原语类型。
浏览 3提问于2017-03-22得票数 1
4回答
我在一些解释和一些库(例如Java )中看到，在这些库中，在指定数量的阈值元素下面使用插入排序和合并排序。其原因是插入排序也是稳定的。然而，泡泡排序或Tim也是稳定的，当然还有其他类型的。我不知道为什么使用插入排序来代替其他的。
浏览 0提问于2018-11-27得票数 1
1回答
一种确定比较数量的公式？
、、、、
我很好奇是否有公式/规则来查找排序算法中的比较总数，特别是合并排序、选择排序和插入排序。我非常肯定，对于选择排序，规则是n(n-1)/2，其中n是被排序的元素的数量。我认为插入排序的情况也是如此，但根据我参加的实践Java测试，情况显然并非如此(根据答案键，插入排序列出了6个条目，进行了14次比较，与选择的排序进行了15次比较)。所以我现在很困惑。
浏览 0提问于2018-12-05得票数 0
回答已采纳
1回答
我已经创建了一个程序，它将温度(双)和日(字符串)存储在数组中，然后使用类似的接口和插入排序对数组进行排序。现在，我只剩下调用插入排序方法，并打印出数组列表和排序顺序的原始顺序。但是，当我调用插入排序方法时，它会给出一个错误，说明“无效方法声明；返回类型必需”。为什么我会收到这个错误？我的打印语句也是正确的，打印出原始数组吗？我将如何更新它以打印出排序的数组列表？或者我可以从插入排序方法中打印出来吗？这是我的代码：import java.util.S
浏览 1提问于2013-10-06得票数 0
回答已采纳
2回答
测量的插入排序速度太快了
、、、
我正在Java中快速测试各种排序算法，向它们提供随机生成的数字数组，并且我得到了插入排序的奇怪结果。我使用System.nanoTime()来度量运行时，插入排序的值低于快速排序和合并排序，即使在排序大型数组时也是如此，这似乎是错误的。runtime (ns) = " + endTime);}import java.util.Random;
import java.ut
浏览 5提问于2017-04-04得票数 4
回答已采纳
1回答
插入排序的时间复杂度比较
、、、
我已经在C(Visual Studio)和Java(Eclipse)中实现了插入排序，以分析完成所需的时间，并比较这两种语言中的差异。50000: 0.385 seconds我的代码是普通的插入排序代码。所测量的时间仅是插入排序代码，并且i/o操作与其无关。例如：Timer starts hereTimer ends
Summary(Time
浏览 1提问于2013-06-11得票数 2
V8对长度超过10个元素的数组使用快速排序，对于小于该长度的数组使用插入排序。我想知道为什么不使用shell排序而不是插入排序？我知道，对于一个由10个元素组成的数组来说，这可能没有什么区别，但仍然如此。有什么想法吗？
浏览 2提问于2017-05-18得票数 1
回答已采纳
2回答
我编写了一个用于插入排序的java程序。len;i++) { }
请您告诉我，如果上面的程序是正确的，是正确的方式进行插入排序
浏览 0提问于2019-05-12得票数 1
回答已采纳
3回答
Java插入排序
、、
这是我在学习AP计算机科学时遇到的一种在Java中执行插入排序的方法： public static void insertionSort(int[] x) for (int i=1;i=0numList); { }
} 我得到了以下异常:线程"main“中的异常: java.lang.ArrayIndexOutOfBoundsException
浏览 42提问于2021-03-02得票数 0
回答已采纳
我正在编写一个使用TreeMap的Java程序，一旦有10个数以千计的整数和字符映射，性能就会下降到爬行。我还研究了一个链表的实现，该链表使用插入排序，但不包括head和tail函数。不过，我认为带有插入排序的链表会比树慢，不是吗？
浏览 0提问于2011-10-07得票数 4
如果数组长度小于某个阈值，Java6在Arrays.java中的合并排序实现将使用插入排序。这个值被硬编码为7。由于算法是递归的，对于大型数组，这种情况最终会发生很多次。插入排序(甚至是<=7排序)大大增加了对大型数组进行排序所需的比较次数-因此会增加compareTo()调用速度较慢的排序的开销。
浏览 0提问于2011-07-11得票数 22
回答已采纳
1回答
我使用插入排序作为对短片排序的基本方法，并且我观察到奇怪的行为:插入排序随机地无法正确排序，并且留下部分片未排序。它发生在不同的切片上，切片内的不同点:没有模式。b[j] = b[j - 1]; } }以下是按插入排序的切片
浏览 0提问于2014-04-11得票数 1
1回答
我正在尝试编写一个java程序来生成一百万个随机数，然后使用冒泡排序、插入排序和合并排序来对它们进行排序。最后，我想以纳秒为单位显示每个排序算法的运行时间。在Java中有没有允许我这样做的类？
浏览 0提问于2015-09-20得票数 0
3回答
嘿，我一直在尝试让插入排序方法适用于我正在学习的一个类，我们被告知使用插入排序来对整数链表进行排序，而不使用Java库中已有的链表类。因为我还没有完全掌握循环双向链表的概念，所以我只创建了一个单链接类{ public IntNode next;下面是我在IntList类中的插入排序方法
浏览 2提问于2013-05-07得票数 0
回答已采纳
那么，使用
方法直接在java中执行，而不是为Quick sort.Or执行整个实现，如果两者相同，为什么不使用Arrays.sort()方法执行冗长的实现？
浏览 0提问于2016-04-17得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
