腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
这是选择排序还是
插入排序
?
、
假设我们使用二次排序
算法
对一个由十个整数组成的数组排序。在对
算法
的主循环进行四次迭代之后,排列数组元素如下所示:哪条语句是正确的?A.
算法
可以是选择排序,也可以是
插入排序
。C.
算法
可能是
插入排序
,但不能选择排序。 D
算法
既不是选择排序,也不是
插入排序
。我认为答案应该是A(
插入排序
和选择排序)?但我在一些网站上发现
浏览 7
提问于2015-05-09
得票数 0
回答已采纳
3
回答
小数组( 32或64个元素以下)的快速稳定排序
、
、
、
人们普遍认为,对于足够小的数组,
插入排序
是最好的。例如,对最多64个元素的数组使用(二进制)
插入排序
;来自: 一些分而治之的
算法
,如快速排序和合并排序,通过递归地将列表划分为较小的子列表,然后排序。在实践中,这些
算法
的一个有用的优化是使用
插入排序
来排序小的子列表,因为
插入排序
优于这些更复杂的
算法
。
插入排序
具有优势的列表的大小因环境和实现的不同而不同,但通常在8-20个元素之间。
浏览 6
提问于2009-08-14
得票数 4
回答已采纳
4
回答
如何找出最大的元素数(数组大小),让
插入排序
胜过合并排序?
、
、
、
从
插入排序
的wiki页面:我只想忽略这个原因。 我知道,如果数组大小很小,
插入排序
O(n^2)
浏览 3
提问于2011-11-30
得票数 0
回答已采纳
1
回答
如何计算混合
算法
的运行时间?
、
、
、
我有一个项目来编写一个混合
算法
并计算它的运行时间。我编写了混合
算法
,其中有
插入排序
算法
和合并排序
算法
,在用户输入未排序的数组后,程序将在我指定的阈值上调用最合适的
算法
(可以是
插入排序
,也可以是合并排序),我的问题是如何计算这种混合
算法
的运行时间?因为在我看来,程序每次只能应用一种
算法
,以前有没有这样做过?如果你知道这个的名字,请告诉我,这样我就可以搜索它了。(p.s.我所拥有的是
插入排序
和合并排序的最基本形式“合并排
浏览 0
提问于2021-07-06
得票数 1
回答已采纳
5
回答
插入排序
算法
的大θ表示法
、
、
、
然而,我从作者的话中了解到,对于
插入排序
函数
算法
f(n) = Θ(n)和f(n)=O(n^2)。 由于O-表示法描述了一个上界,当我们用它来定义
算法
最坏的运行时间时,我们对每个输入的
算法
的运行时间都有一个界。因此,
插入排序</em
浏览 4
提问于2012-10-10
得票数 5
回答已采纳
3
回答
区分排序
算法
、
、
有没有办法区分排序
算法
和它们的可执行文件?我在一个大学编程邮件列表中发现了这样的问题:假设我有许多可执行文件,它们使用不同的
算法
对数据数组进行排序。我知道用什么
算法
来编码这些可执行文件,但我不知道在哪个可执行文件中使用了哪种
算法
。所使用的
算法
如下: 快速排序中位数为
浏览 3
提问于2015-02-18
得票数 3
回答已采纳
3
回答
这是冒泡排序还是
插入排序
?
通过理解
插入排序
算法
,我编写了这段代码。我的老师说它是冒泡排序,但我的朋友说它是插入的。有没有人可以检查一下并向我简要介绍一下。
浏览 0
提问于2017-08-16
得票数 3
1
回答
非置乱数据的排序方法
我想整理一百万个数字。我已经将它们存储在内存中(假设它们是合适的),而且我知道一个事实是,任何给定的数字在排序后很可能处于与其最后位置相当接近的位置(即原始数据中的第1000个数字很可能在排序后的位置900到1100之间结束)。
浏览 5
提问于2016-02-27
得票数 0
回答已采纳
2
回答
升序/降序排序
算法
与搜索
算法
的含义是什么?
、
、
显然,这涉及到他们的搜索
算法
实现,该
算法
也以排序的升序数组作为输入。为什么不实现一个搜索
算法
,让它接受升序或降序数组?例如,输出降序数组的
插入排序
算法
仍然是
插入排序
吗?换句话说,它们只是一般的方法,对其输出进行了小幅调整?
浏览 6
提问于2021-09-15
得票数 0
2
回答
我们可以在不使用任何其他数据结构的情况下对链表使用
插入排序
吗?
、
、
有没有可能在不使用任何其他数组或链表的情况下对链表进行
插入排序
?
浏览 1
提问于2014-05-22
得票数 0
2
回答
线性vs插入vs二进制vs合并排序
、
所以我知道线性的O(N)是n,插入是n**2,二进制是log(n),合并是nlogn
浏览 1
提问于2014-02-19
得票数 0
1
回答
快速排序与
插入排序
在构建排序
算法
对数组进行排序时,数组中有多少n个元素的排序速度比
插入排序
快?我知道快速排序适用于更多的元素,而
插入排序
适用于较小的元素。但是想知道Quick Sort的大小比
插入排序
好得多吗?
浏览 0
提问于2018-11-13
得票数 0
3
回答
现实世界中的减少与征服
有人能在这个
算法
中提出
插入排序
、呼吸优先搜索、深度优先搜索或拓扑排序中的实际问题吗?谢谢。 我在这里看到了示例,但我需要的是
插入排序
、呼吸优先搜索、深度优先搜索或拓扑排序
算法
的具体问题。
浏览 1
提问于2013-08-19
得票数 1
回答已采纳
1
回答
插入排序
算法
、
、
我对数据结构和
算法
很陌生。我刚刚实现了一个
插入排序
算法
。我只想确定我的代码是否正常。
浏览 0
提问于2022-02-05
得票数 1
回答已采纳
2
回答
这能被称为insertionSort吗?
、
下面的代码可以称为
插入排序
吗?我试着执行根据我的秘密..。
浏览 0
提问于2019-01-16
得票数 0
回答已采纳
2
回答
使用按顺序排序的
插入排序
返回数组的k个最小元素
、
、
我正在为软件开发人员的面试做准备,并复习
算法
问题。我不知道如何修改
插入排序
算法
,使其按排序顺序返回大小为n的数组的k个最小元素。
插入排序
算法
j = i swap A[j] and A[j-1] j = j - 1在
算法
的末尾添加一个for循环以获得第一个k元素不算。
浏览 2
提问于2014-06-26
得票数 1
回答已采纳
2
回答
排序
算法
中的截断值是什么?
、
我被要求做快速排序,用
插入排序
切断。但我不明白截断价值的含义。我需要有人用现实世界的例子来阐述这个概念。
浏览 0
提问于2018-10-08
得票数 3
回答已采纳
1
回答
关于Shell排序的几个问题
、
我是一个大二的学生,正在上数据结构课,今天的课是关于排序
算法
的。我们学习了选择排序、气泡排序、
插入排序
、Shell排序、快速排序和合并排序(类按此顺序排列)。据我所知,Shell排序是为了比普通
插入排序
更快而设计的。 如果这个名为"Shell排序“的
算法
被设计并被认为比普通
插入排序
更快,那么为什么不在步骤2中递归地使用Shell排序呢?根据这种逻辑,在排序子列
浏览 2
提问于2018-11-26
得票数 1
1
回答
插入排序
算法
及循环变量
、
、
第1部分
插入排序
从第一个值开始,并将其与下一个值进行比较,如果该值小于我们的值,则会切换位置。我们递归地继续这样做。如果我的理解有误,请有人解释一下
插入排序
的
算法
。另外,我如何使用
插入排序
来说明循环不变的概念? 我知道循环不变量是在循环的每一次迭代前后立即为真的条件,但我不确定这与
插入排序
有什么关系。
浏览 5
提问于2015-04-20
得票数 0
回答已采纳
1
回答
Julia中的递归气泡排序和
插入排序
、
、
、
、
我对Julia比较陌生,我在Julia中实现了气泡排序和
插入排序
算法
的迭代形式。谢谢。
浏览 8
提问于2022-05-24
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python 算法——插入排序
python实现插入排序算法
算法系列之插入排序
经典排序算法——折半插入排序
数据结构和算法——插入排序
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券