腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
线性vs插入vs二进制vs合并排序
、
所以我知道线性的O(N)是n,插入是n**2,二进制是log(n),合并是nlogn
浏览 1
提问于2014-02-19
得票数 0
2
回答
测量的
插入排序
速度太快了
、
、
、
我正在
Java
中快速测试各种排序
算法
,向它们提供随机生成的数字数组,并且我得到了
插入排序
的奇怪结果。我使用System.nanoTime()来度量运行时,
插入排序
的值低于快速排序和合并排序,即使在排序大型数组时也是如此,这似乎是错误的。runtime (ns) = " + endTime);}import
java
.util.Random; import
jav
浏览 5
提问于2017-04-04
得票数 4
回答已采纳
1
回答
在排序链接列表中插入节点的时间复杂性
、
、
、
、
在
Java
中将节点
插入排序
链接列表的时间复杂度是多少?是否有一个复杂度小于O(n)的
算法
?
浏览 2
提问于2017-04-17
得票数 0
回答已采纳
4
回答
这是选择排序还是
插入排序
?
、
假设我们使用二次排序
算法
对一个由十个整数组成的数组排序。在对
算法
的主循环进行四次迭代之后,排列数组元素如下所示:哪条语句是正确的?A.
算法
可以是选择排序,也可以是
插入排序
。C.
算法
可能是
插入排序
,但不能选择排序。 D
算法
既不是选择排序,也不是
插入排序
。我认为答案应该是A(
插入排序
和选择排序)?但我在一些网站上发现
浏览 7
提问于2015-05-09
得票数 0
回答已采纳
1
回答
一种确定比较数量的公式?
、
、
、
、
我很好奇是否有公式/规则来查找排序
算法
中的比较总数,特别是合并排序、选择排序和
插入排序
。我非常肯定,对于选择排序,规则是n(n-1)/2,其中n是被排序的元素的数量。我认为
插入排序
的情况也是如此,但根据我参加的实践
Java
测试,情况显然并非如此(根据答案键,
插入排序
列出了6个条目,进行了14次比较,与选择的排序进行了15次比较)。所以我现在很困惑。
浏览 0
提问于2018-12-05
得票数 0
回答已采纳
3
回答
Java
6中提供了哪些不同的排序
算法
?
、
、
有几种排序
算法
,如
插入排序
、选择排序、冒泡排序等,这些
算法
在计算机科学教科书中经常讨论。给定一个整数或对象数组,有没有内置的
Java
6语言API可以让我选择应用特定的排序
算法
来对数组进行排序,而不是重新发明这些轮子?如果没有内置到
Java
6中,是否有提供此功能的开源库?它们是什么?
浏览 1
提问于2011-07-25
得票数 8
回答已采纳
3
回答
小数组( 32或64个元素以下)的快速稳定排序
、
、
、
人们普遍认为,对于足够小的数组,
插入排序
是最好的。例如,对最多64个元素的数组使用(二进制)
插入排序
;来自: 一些分而治之的
算法
,如快速排序和合并排序,通过递归地将列表划分为较小的子列表,然后排序。在实践中,这些
算法
的一个有用的优化是使用
插入排序
来排序小的子列表,因为
插入排序
优于这些更复杂的
算法
。
插入排序
具有优势的列表的大小因环境和实现的不同而不同,但通常在8-20个元素之间。
浏览 6
提问于2009-08-14
得票数 4
回答已采纳
3
回答
对于几乎排序的文件、插入或选择排序,您会使用哪一种?
、
我想知道您是否会使用插入或选择一个几乎排序的文件。这两家公司平均进行了多少次互换?我听说过用于选择的N/2和O(n)!我知道插入时必须扫描数组的排序部分,以查找放置新元素的位置,但在选择中,必须扫描数组的整个未排序部分,以找到要添加到未排序子数组开头的下一个元素。
浏览 0
提问于2018-12-05
得票数 3
回答已采纳
4
回答
如何找出最大的元素数(数组大小),让
插入排序
胜过合并排序?
、
、
、
从
插入排序
的wiki页面:我只想忽略这个原因。 我知道,如果数组大小很小,
插入排序
O(n^2)
浏览 3
提问于2011-11-30
得票数 0
回答已采纳
6
回答
有没有使用
插入排序
的好理由?
、
但是,
插入排序
似乎更擅长增量排序,即在保持列表排序的同时,在较长的一段时间内一次向列表中添加一个元素,特别是当
插入排序
实现为链表时(O(log )平均大小写与O( n) )。那么,与其他基于比较的排序
算法
或堆相比,
插入排序
到底提供了什么呢?
浏览 1
提问于2009-04-10
得票数 48
回答已采纳
2
回答
Java
:
插入排序
算法
、
、
你好Stackoverflowers的伙伴们,当我输入numbersArray时,它向我显示:[I@677327b6package AlgoExercises; int temp = a; b = temp;
浏览 0
提问于2016-01-14
得票数 0
1
回答
如何计算混合
算法
的运行时间?
、
、
、
我有一个项目来编写一个混合
算法
并计算它的运行时间。我编写了混合
算法
,其中有
插入排序
算法
和合并排序
算法
,在用户输入未排序的数组后,程序将在我指定的阈值上调用最合适的
算法
(可以是
插入排序
,也可以是合并排序),我的问题是如何计算这种混合
算法
的运行时间?因为在我看来,程序每次只能应用一种
算法
,以前有没有这样做过?如果你知道这个的名字,请告诉我,这样我就可以搜索它了。(p.s.我所拥有的是
插入排序
和合并排序的最基本形式“合并排
浏览 0
提问于2021-07-06
得票数 1
回答已采纳
1
回答
哪个
Java
类可以用来计算运行时?
、
、
、
我正在尝试编写一个
java
程序来生成一百万个随机数,然后使用冒泡排序、
插入排序
和合并排序来对它们进行排序。最后,我想以纳秒为单位显示每个排序
算法
的运行时间。在
Java
中有没有允许我这样做的类?
浏览 0
提问于2015-09-20
得票数 0
5
回答
插入排序
算法
的大θ表示法
、
、
、
然而,我从作者的话中了解到,对于
插入排序
函数
算法
f(n) = Θ(n)和f(n)=O(n^2)。 由于O-表示法描述了一个上界,当我们用它来定义
算法
最坏的运行时间时,我们对每个输入的
算法
的运行时间都有一个界。因此,
插入排序</em
浏览 4
提问于2012-10-10
得票数 5
回答已采纳
3
回答
区分排序
算法
、
、
有没有办法区分排序
算法
和它们的可执行文件?我在一个大学编程邮件列表中发现了这样的问题:假设我有许多可执行文件,它们使用不同的
算法
对数据数组进行排序。我知道用什么
算法
来编码这些可执行文件,但我不知道在哪个可执行文件中使用了哪种
算法
。所使用的
算法
如下: 快速排序中位数为
浏览 3
提问于2015-02-18
得票数 3
回答已采纳
1
回答
在
Java
中使用Arrays.sort()方法而不是QuickSort或MergeSort的缺点
、
、
那么,使用 方法直接在
java
中执行,而不是为Quick sort.Or执行整个实现,如果两者相同,为什么不使用Arrays.sort()方法执行冗长的实现?
浏览 0
提问于2016-04-17
得票数 1
回答已采纳
1
回答
非置乱数据的排序方法
我想整理一百万个数字。我已经将它们存储在内存中(假设它们是合适的),而且我知道一个事实是,任何给定的数字在排序后很可能处于与其最后位置相当接近的位置(即原始数据中的第1000个数字很可能在排序后的位置900到1100之间结束)。
浏览 5
提问于2016-02-27
得票数 0
回答已采纳
3
回答
这是冒泡排序还是
插入排序
?
通过理解
插入排序
算法
,我编写了这段代码。我的老师说它是冒泡排序,但我的朋友说它是插入的。有没有人可以检查一下并向我简要介绍一下。
浏览 0
提问于2017-08-16
得票数 3
2
回答
升序/降序排序
算法
与搜索
算法
的含义是什么?
、
、
显然,这涉及到他们的搜索
算法
实现,该
算法
也以排序的升序数组作为输入。为什么不实现一个搜索
算法
,让它接受升序或降序数组?例如,输出降序数组的
插入排序
算法
仍然是
插入排序
吗?换句话说,它们只是一般的方法,对其输出进行了小幅调整?
浏览 6
提问于2021-09-15
得票数 0
2
回答
我们可以在不使用任何其他数据结构的情况下对链表使用
插入排序
吗?
、
、
有没有可能在不使用任何其他数组或链表的情况下对链表进行
插入排序
?
浏览 1
提问于2014-05-22
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python 算法——插入排序
python实现插入排序算法
算法系列之插入排序
经典排序算法——折半插入排序
数据结构和算法——插入排序
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券