腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
这是
选择
排序
还是插入
排序
?
algorithm
、
sorting
假设我们使用二次
排序
算法
对一个由十个整
数组
成的
数组
排序
。在对
算法
的主循环进行四次迭代之后,排列
数组
元素如下所示:哪条语句是正确的?(注意:我们的
选择
排序
首先
选择
最大的项目。)B。
算法
可能是
选择
排序
,但不能是
浏览 7
提问于2015-05-09
得票数 0
回答已采纳
1
回答
为了使用非递归
排序
方法,对
数组
大小的理想阈值应该是什么?
algorithm
、
sorting
、
language-agnostic
我最近对
排序
算法
做了一次修改。在恢复时,我设想了一些代码,根据
数组
的大小,从两个可用的
排序
算法
中
选择
最优的
排序
算法
来
排序
数组
。例如,它必须在insertion sort和quicksort之间进行
选择
。众所周知,quicksort被广泛用于对大型
数组
进行
排序
,并且实现了其平均案例时间,即O(nlogn),尽管最坏的时间是O(n^2)。另一方面,insertion
浏览 0
提问于2015-03-28
得票数 3
回答已采纳
3
回答
Java 6中提供了哪些不同的
排序
算法
?
java
、
algorithm
、
sorting
有几种
排序
算法
,如插入
排序
、
选择
排序
、冒泡
排序
等,这些
算法
在计算机科学教科书中经常讨论。给定一个整数或对象
数组
,有没有内置的Java 6语言API可以让我
选择
应用特定的
排序
算法
来对
数组
进行
排序
,而不是重新发明这些轮子?如果没有内置到Java 6中,是否有提供此功能的开源库?它们是什么?
浏览 1
提问于2011-07-25
得票数 8
回答已采纳
2
回答
关于数据结构和
排序
算法
的几个问题
algorithm
、
sorting
我正在学习数据结构和
排序
算法
,我有一些问题想问: 对于小数据我们应该使用什么
排序
算法
,对于大数据我们应该使用什么
排序
算法
?我知道这要视情况而定,我们应该
选择
可用的
算法
,但我不明白具体情况。
浏览 2
提问于2014-04-22
得票数 2
2
回答
算法
复杂度计算
c
、
arrays
、
algorithm
、
sorting
目前,我正在尝试实现一个程序,该程序将显示类似于以下内容的输出:请
选择
下列
排序
算法
之一:2-插入
排序
4-快速
排序
您的
数组
已在x步骤中使用
选择
排序
进行
排序
。
排序
后的
数组
:} 我的程序基本上已经完成,但我在确定如何计算
排序</e
浏览 5
提问于2013-10-23
得票数 1
1
回答
用快速
排序
算法
对K
排序
阵列
排序
的时间复杂度
algorithm
、
sorting
、
time-complexity
、
quicksort
问题:我做了什么?但是,我没有发现任何明确提到使用快速
排序
对k
排序
数组
排序
的时间复杂性的内容。由于快速
排序
算法
的时间复杂度取决于
选择
枢轴的策略,并且由于数据几乎
排序
,所以有可能面临最坏的情况,为了避免最坏的情况,我使用了三个值的中值(第一、中、最后三个值)作为参考。 ,我怎么想?因为在一般情况下,
浏览 0
提问于2019-08-02
得票数 0
1
回答
考虑快速
排序
的一个版本,其中始终
选择
枢轴作为相关子
数组
的第一个元素。
arrays
、
algorithm
、
sorting
、
array-algorithms
我的问题是:考虑一个快速
排序
的版本,它总是
选择
枢轴作为相关子
数组
的第一个元素,并且
算法
将其输入
数组
从最少
排序
到最大。没有输入
数组
会导致
算法
进行比对已经
排序
的
数组
进行的比较更多的比较,这是真的吗?
浏览 3
提问于2015-02-24
得票数 0
回答已采纳
2
回答
用于
算法
测试的srand()和生成
数组
c
、
arrays
、
sorting
、
testing
我创建了一个
选择
排序
算法
。我想用各种输入来测试我的程序。 在不实际输入每个
数组
元素的情况下,如何实现
排序
、反向
排序
和随机
数组
(固定长度,即100,000),以便使用操作
数组
的
算法
进行测试?
浏览 1
提问于2015-02-18
得票数 0
回答已采纳
3
回答
Java & Merge
排序
java
、
sorting
为什么Java impl
选择
合并
排序
而不是快速
排序
?为什么他们要将内容复制到
数组
中? 接口:“
排序
算法
是一种改进的合并
排序
算法
(如果低子列表中的最高元素小于高子列表中的最低元素,则忽略合并)。该
算法
提供了有保证的n log(n)性能。该实现将指定的列表转储到一个
数组
中,对该
数组
进行
排序
,并遍历该列表,从该
数组
中的相应位置重新设置每个元素。这避免了尝试对链表进行原地
浏览 2
提问于2010-08-01
得票数 3
回答已采纳
1
回答
Quickselect vs Countingselect
algorithm
、
quicksort
、
counting
快速
选择
,基于快速
排序
,计数
选择
,基于计数
排序
。但是,我希望编写一组指导原则,以确定这两种
算法
中的哪一种最适合特定情况。我需要考虑情况,然后执行指导方针,以确定哪种
算法
是更好的
选择
。 为此,我需要一点帮助来区分哪种
算法
在某些领域具有特定的优势,等等。
浏览 0
提问于2012-06-02
得票数 0
回答已采纳
3
回答
您会使用什么
排序
算法
来对大的、几乎
排序
的列表进行
排序
sorting
、
computer-science
假设你有一个由30亿个整
数组
成的
数组
,这些整数几乎都是
排序
的。如果列表是完全随机的呢?
浏览 1
提问于2012-09-03
得票数 0
回答已采纳
3
回答
区分
排序
算法
arrays
、
algorithm
、
sorting
有没有办法区分
排序
算法
和它们的可执行文件?我在一个大学编程邮件列表中发现了这样的问题:假设我有许多可执行文件,它们使用不同的
算法
对数据
数组
进行
排序
。我知道用什么
算法
来编码这些可执行文件,但我不知道在哪个可执行文件中使用了哪种
算法
。所使用的
算法
如下:
浏览 3
提问于2015-02-18
得票数 3
回答已采纳
1
回答
不使用
排序
或Linq OrderBy方法的中的顶K数
c#
、
.net
、
algorithm
、
linq
、
sorting
我只是对.Net中内置的函数进行疯狂/谷歌搜索,以从未
排序
的
数组
中获取顶级K数/元素,而无需使用linq或sorted。如果没有内置的TopK方法,我想知道如何使用Linq或.Net而不使用
排序
和OrderBy方法.避免
排序
和OrderBy的原因是“它们在内部遵循
排序
算
浏览 4
提问于2014-09-05
得票数 2
1
回答
在常辅助空间的O(n log n)中能稳定地
排序
阵列吗?
sorting
、
stable-sort
给定n个元素
数组
,是否有一个
排序
算法
是否有一种满足所有三个条件的
算法
?
浏览 0
提问于2013-10-09
得票数 3
回答已采纳
2
回答
QuickSort在
算法
的征服阶段实现
排序
?
algorithm
、
sorting
、
quicksort
、
divide-and-conquer
其中一个问题是“正确还是错误,快速
排序
在
算法
的征服阶段实现
排序
”,我
选择
了true,因为我记得读过:划分:重新排列元素,并将
数组
分成两个子
数组
和一个元素,这样左侧子
数组
中的每个元素都小于或等于中间元素,而右侧子
数组
中的每个元素都大于中间元素。征服:递归
排序
这两个子
数组
。然而,小测验的答案是错误的,没有任何解释.正如教科书中所说的,QuickSort遵循分而
浏览 5
提问于2017-07-25
得票数 0
回答已采纳
3
回答
寻找最大
排序
选择
arrays
、
algorithm
、
dynamic-programming
、
lis
例子:给出1 2 3 10 7 8 9,我寻找一个给出1 1 1的
算法
. 使用“
排序
”,我的意思是
选择
的元素形成一个
排序
数组
-在上面的示例中:1,2,3,7,8,9。与“最大的”,我的意思是,没有
排序
的
选择
,其中有更
浏览 0
提问于2018-07-08
得票数 2
1
回答
有效的
选择
排序
算法
?
java
、
selection-sort
我实现了以下方法,使用
选择
排序
对
数组
进行
排序
: public T[] selection(T[] arr) T temp, min; arr[i] = arr[j]; } return arr; } 我在区分我的
算法
和冒泡
排序
算法
时遇到了麻烦我的
排序
方法
浏览 39
提问于2021-11-18
得票数 0
3
回答
对于几乎
排序
的文件、插入或
选择
排序
,您会使用哪一种?
algorithm
、
sorting
我想知道您是否会使用插入或
选择
一个几乎
排序
的文件。这两家公司平均进行了多少次互换?我听说过用于
选择
的N/2和O(n)!我知道插入时必须扫描
数组
的
排序
部分,以查找放置新元素的位置,但在
选择
中,必须扫描
数组
的整个未
排序
部分,以找到要添加到未
排序
子
数组
开头的下一个元素。
浏览 0
提问于2018-12-05
得票数 3
回答已采纳
3
回答
小
数组
( 32或64个元素以下)的快速稳定
排序
.net
、
performance
、
arrays
、
sorting
人们普遍认为,对于足够小的
数组
,插入
排序
是最好的。例如,对最多64个元素的
数组
使用(二进制)插入
排序
;来自: 一些分而治之的
算法
,如快速
排序
和合并
排序
,通过递归地将列表划分为较小的子列表,然后
排序
。在实践中,这些
算法
的一个有用的优化是使用插入
排序
来
排序
小的子列表,因为插入
排序
优于这些更复杂的
算法
。插入
排序
具有优势的列表的大小因环境和实现的不同而
浏览 6
提问于2009-08-14
得票数 4
回答已采纳
1
回答
kth最大/最小元素是什么意思?
algorithm
我目前正在研究
选择
算法
,也就是中间值。我遇到了两句话: 在计算机科学中,中间值是一种近似(中值)
选择
算法
,经常用于为精确
选择
算法
(主要是快速
选择
算法
)提供一个好的支点,该
算法
选择
初始未
排序
数组
的为了使问题更加具体,请考虑以下(未
排序</em
浏览 1
提问于2019-07-25
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JavaScript数组-选择排序
排序算法中的选择排序
排序算法2-选择排序
数组排序
什么是选择排序算法?详述选择排序算法的原理?用C语言实现选择排序算法。内附完整代码。
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券