腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
为什么
java
使用合并排序来排序大于元素7的数组?
、
、
根据的说法: 但是为什么呢?
浏览 10
提问于2013-05-16
得票数 9
3
回答
为什么
Java
6 Arrays#sort(Object[])在小数组中从合并排序改为
插入排序
?
、
、
如果数组长度小于某个阈值,
Java
6在Arrays.
java
中的合并排序实现将使用
插入排序
。这个值被硬编码为7。由于算法是递归的,对于大型数组,这种情况最终会发生很多次。这是一种
优化
吗?如果是这样,它应该有什么帮助呢?为什么是7?
插入排序
(甚至是<=7排序)大大增加了对大型数组进行排序所需的比较次数-因此会增加compareTo()调用速度较慢的排序的开销。
浏览 0
提问于2011-07-11
得票数 22
回答已采纳
3
回答
小数组( 32或64个元素以下)的快速稳定排序
、
、
、
人们普遍认为,对于足够小的数组,
插入排序
是最好的。例如,对最多64个元素的数组使用(二进制)
插入排序
;来自: 一些分而治之的算法,如快速排序和合并排序,通过递归地将列表划分为较小的子列表,然后排序。在实践中,这些算法的一个有用的
优化
是使用
插入排序
来排序小的子列表,因为
插入排序
优于这些更复杂的算法。
插入排序
具有优势的列表的大小因环境和实现的不同而不同,但通常在8-20个元素之间。
浏览 6
提问于2009-08-14
得票数 4
回答已采纳
4
回答
如何找出最大的元素数(数组大小),让
插入排序
胜过合并排序?
、
、
、
从
插入排序
的wiki页面:我只想忽略这个原因。 我知道,如果数组大小很小,
插入排序
O(n^2)就有可能击败合并排序O(n log
浏览 3
提问于2011-11-30
得票数 0
回答已采纳
1
回答
如何实现奇点排序和
插入排序
的
优化
混合排序算法?
、
、
我想要切换到
插入排序
对较小的数组和快速排序的较大数组。切换到
插入排序
可以减少递归的次数。我想知道数组的最大大小,在那里我可以切换到
插入排序
.即使我们知道双枢轴快速排序使用
插入排序
数组较小的数组长度< 27 PS -
Java
使用双枢轴快速排序来排序原语类型。
浏览 3
提问于2017-03-22
得票数 1
7
回答
对少量元素进行排序
、
、
、
2是微不足道的,3个元素仍然很简单,但超过4个项目,我开始喜欢简单的只是运行
插入排序
。 编码一个inline void sort_n(int *list)最多能有多少个元素? 4? 5? 6?
浏览 0
提问于2011-12-25
得票数 4
回答已采纳
1
回答
现代的,C++兼容的,快速排序
sort_quick(first, pivot); }我正在寻找算法本身可能遗漏的任何性能
优化
,以及本例中可能没有遵守的现代
浏览 0
提问于2015-04-29
得票数 5
回答已采纳
2
回答
插入排序
优化
、
、
、
我正在练习做一些不同的排序函数,我想出来的插入函数给我带来了一些麻烦。我可以相当快地对小于30K的列表进行排序。但是我有一个包含100K个整数的列表,函数完成排序需要15分钟。每件事都是正确排序的,但我不认为它应该花那么长时间。void Sort::insertion_Sort(vector <int> v) int vecSize = v.size(); for (int i=0; i <
浏览 0
提问于2014-06-19
得票数 0
1
回答
插入排序
的实现
、
、
这是我在
java
中为双链接列表实现的
插入排序
。我检查了许多值,它给了我正确的输出。我的问题是: ,,我不知道如何计算算法时间,我的意思是O(N),这能被
优化
吗?有谁能指向更
优化
的代码吗?
浏览 2
提问于2011-09-17
得票数 1
回答已采纳
4
回答
为什么
插入排序
与合并排序一起使用?
、
、
、
我在一些解释和一些库(例如
Java
)中看到,在这些库中,在指定数量的阈值元素下面使用
插入排序
和合并排序。其原因是
插入排序
也是稳定的。然而,泡泡排序或Tim也是稳定的,当然还有其他类型的。我不知道为什么使用
插入排序
来代替其他的。
浏览 0
提问于2018-11-27
得票数 1
2
回答
具有大数组大小的
Java
快速排序算法堆栈溢出
、
、
、
我仔细研究了我的代码,甚至把它建模在
Java
教科书上,只是为了反复检查,仍然没有修复。我已经在这里阅读了至少一个小时试图解决这个问题,我读到调用堆栈可以容纳8MB左右,取决于系统。sublists partitioned around our pivot //recursive calls }import
java
.util.Random
浏览 0
提问于2018-02-25
得票数 3
回答已采纳
4
回答
Java
.util封装中阵列的排序算法
、
i++) swap(x, j, j-1);} 如上所述,它声称使用
插入排序
。
浏览 6
提问于2011-05-16
得票数 11
回答已采纳
1
回答
优化
Mergesort
、
、
、
合并排序是一种相当常见的排序算法,我已经编写了一种有效的合并排序算法.然后我想
优化
它。第一步是将它从递归转换为迭代,我就是这样做的。然后我看不出还有什么是可以
优化
的。
浏览 0
提问于2012-09-25
得票数 1
2
回答
线性vs插入vs二进制vs合并排序
、
所以我知道线性的O(N)是n,插入是n**2,二进制是log(n),合并是nlogn
浏览 1
提问于2014-02-19
得票数 0
1
回答
swift数组“包含”函数就位
优化
、
、
、
我想知道contains函数的内置数组结构是否有任何
优化
。如果数组没有任何幕后
优化
,那么我应该构建自己的数组吗?(例如,快速排序,并在每次添加到数组时执行insert(newElement:, at:)?)或者我应该为contains构建自己的结构
优化
,并保持数组的排序?(如果推荐的方向是
插入排序
,那么使用
插入排序
会比使用快速排序更好)
浏览 1
提问于2017-06-28
得票数 1
回答已采纳
2
回答
排序算法中的截断值是什么?
、
我被要求做快速排序,用
插入排序
切断。但我不明白截断价值的含义。我需要有人用现实世界的例子来阐述这个概念。
浏览 0
提问于2018-10-08
得票数 3
回答已采纳
2
回答
雅罗斯拉夫斯基的双支点快速排序算法
、
、
全部门办法: 经典Quicksort=0.3 n ln的交换 整数双 /*注意:-上面的结果是纳秒,在
java
lang我想知道为什么
java
会使用Yaroslavskiy快速排序?内置库排序的主要焦点是字符串,如果它对其他数据类型不好怎么办?
浏览 13
提问于2014-02-16
得票数 4
4
回答
3-快速排序,问题
、
、
、
我正在尝试理解3向基数快速排序,我不明白为什么那里有截断变量?那插入的方法呢? public static void sort(String[] a) { sort(a, 0, a.length-1, 0); as
浏览 1
提问于2010-06-11
得票数 4
回答已采纳
1
回答
是什么使
优化
器在计划中
插入排序
操作符?
、
、
优化
器选择在计划中
插入排序
操作符(以满足流聚合或合并连接等)的原因是什么。而不是进行散列匹配或散列连接? 我现在已经看到了几个例子,在这些例子中,它显然犯了一个错误,并且暗示查询会使它变得更快。
浏览 0
提问于2023-02-02
得票数 0
回答已采纳
1
回答
一种确定比较数量的公式?
、
、
、
、
我很好奇是否有公式/规则来查找排序算法中的比较总数,特别是合并排序、选择排序和
插入排序
。我非常肯定,对于选择排序,规则是n(n-1)/2,其中n是被排序的元素的数量。我认为
插入排序
的情况也是如此,但根据我参加的实践
Java
测试,情况显然并非如此(根据答案键,
插入排序
列出了6个条目,进行了14次比较,与选择的排序进行了15次比较)。所以我现在很困惑。
浏览 0
提问于2018-12-05
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Java性能优化技巧
Java 的锁优化
Java代码优化总结
JAVA代码性能优化
python 算法——插入排序
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券