首页 > 试题广场 >

序列{2,1,4,9,8,10,6,20}是某排序算法第二轮

[单选题]
序列{2,1,4,9,8,10,6,20}是某排序算法第二轮排序的结果，则该算法只能是 
  • 快速排序
  • 冒泡排序
  • 选择排序
  • 插入排序
查看答案及解析
添加回答
黄瓜炒蛋怕不怕头像 黄瓜炒蛋怕不怕
排除法
冒泡排序特征第一趟排序之后最大值会在最后面，第二趟排序会在次后面
选择排序特征第一趟排序之后最小值会在最前面，第二趟排序会在次前面
插入排序特征第一趟排序范围0~1,前一个数比后一个数小，第二趟排序范围0~2，前三个数小大排列
快速排序以一个值为分界点
发表于 2016-03-13 10:54:45 回复(1)
wentguo头像 wentguo
因为第二轮排序结果为：{2,1,4,9,8,10,6,20}，而最终排序结果为{1,2,4,6,8,9,10,20}，相比较得两组序列4,8,20的位置是一样的，所以是快速排序经过两轮排序的可能性最大，快排两轮排序后就会有两个数字的位置确定。
发表于 2016-04-22 15:49:53 回复(1)
axx头像 axx
A。
原序列为{4,1,2,20,8,10,6,9}
第一趟快速排序：以4为轴值，最后得到 2,1,4,20,8,10,6,9
第二趟快速排序：以20为轴值，最后得到 2,1,4,9,8,10,6,20
发表于 2015-07-24 16:26:22 回复(4)
清舞sunny头像 清舞sunny
快排
第一趟以20为主元，第二趟以4为主元
发表于 2018-09-23 22:01:29 回复(0)
牛客905435118号头像 牛客905435118号
个人理解吧(强行解释) 1.冒泡排序两趟排序后最后面两个值应该确定正确位置了，排除 2.选择排序 同理，排除 3.插入排序两趟排序后前面应该有是一个三个值的有序序列排除
发表于 2020-10-30 22:07:51 回复(0)
wanlanwalan头像 wanlanwalan

对于后三种排序方法两趟排序后，序列的首部或尾部的两个元素应是有序的两个极值，而给定的序列不满足。            

发表于 2017-04-26 16:57:54 回复(1)
Wilbur.头像 Wilbur.
排除法，冒泡、选择、插入排序算法两趟之后，该序列能选出最大两个数，排在序列首或尾，这个序列不满足这个条件，所以只能是快速排序。
发表于 2022-08-18 19:41:41 回复(0)
Canaryㅤ头像 Canaryㅤ
插入排序两趟可以确定最前或最后面三个连续有序的元素。这里最多只有后面两个，所以排除
发表于 2022-05-21 10:58:45 回复(0)
sunlight_run头像 sunlight_run
B：冒泡算法如果最后为20，那么倒数第二应该是10
C：选择排序类似冒泡排序
D：插入排序从开始到后面有序的元素越来越多，此处2、1就无序，明显不对
发表于 2017-07-08 12:37:19 回复(0)
ForMyCleo头像 ForMyCleo
快速排序每一轮结束不是中间值在正中间位置吗。
发表于 2016-08-22 13:31:06 回复(1)
limitsy头像 limitsy
A   {[2,1,4][9,8,10,6]}{20}
发表于 2015-01-22 10:54:08 回复(2)
提交观点

问题信息

排序
上传者：韦美
难度：
11条回答 8116浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号