首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是(
[单选题]
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。
堆排序
冒泡排序
快速排序
希尔排序
查看答案及解析
添加笔记
求解答(12)
邀请回答
收藏(168)
分享
7个回答
添加回答
1
邓胜涛1
堆排序是,可以将最大数和最小数,放到堆顶 冒泡排序是最大的在右边 快速排序会将最大的放在右边 希尔排序是插入,第一次不能确定
发表于 2018-12-25 22:44:12
回复(0)
1
奋斗的钢铁侠
快速排序也不一定
发表于 2017-08-16 19:46:03
回复(3)
21
wanye_z
A、
堆排序可以把最大的或者最小的放在堆顶
,所以是可以在一趟排序之后将其中一个放在最终位置的。
B、
冒泡排序在一趟排序之后把最大的放在了最右边
。
C、快速排序的过程是选出一个作为基准,大的放在基准的右边,小的放在基准的左边,然后递归实现,所以:
基准是可以放在最终的位置的
。
D、希尔排序属于插入排序,而
插入排序是不能保证在第一次排序后放在最终位置
。
故选D
。
发表于 2017-09-09 10:42:14
回复(0)
5
Angelべ天行
堆排序,每次循环将堆顶这个最大数放到数组右边,就是其最终位置
冒泡排序,每次循环,将未排序中最大的数放到数组右边其最终位置
快速排序,每次分割,都要将分割的基准放到中间,就是其最终位置
希尔排序,是先大跨度的插入排序,再小跨度调整,每次插入都会移动以前插入的数据
发表于 2018-03-23 16:32:06
回复(0)
1
jacksonary
插入排序不一定可以在一趟后就能将同一个元素放在最终的位置上
发表于 2017-08-25 21:53:03
回复(0)
0
清梦樱雪
一趟后能确定最终位置的排序:堆排序,冒泡排序,快速排序,简单选择排序
发表于 2022-11-17 19:38:06
回复(0)
0
老夫掐指一算z
冒泡排序,有可能最大就在最右边吧
发表于 2021-05-05 11:15:41
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
排序
上传者:
阿奻_
难度:
7条回答
168收藏
13459浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3704)
来自
华为研发工程师编程题
体育课测验(二)
广度优先搜索(BFS)
拓扑排序
dfs
评论
(2)
防火墙是怎么实现的?
计算机网络基础
评论
(1)
PMOS和NMOS的区别
元器件
评论
(1)
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题