首页 > 试题广场 >

下列选项中，不可能是快速排序第2趟排序结果的是 。

[单选题]
下列选项中，不可能是快速排序第2趟排序结果的是  
  • 2,3,5,4,6,7,9
  • 2,7,5,6,4,3,9
  • 3,2,5,4,7,6,9
  • 4,2,3,5,7,6,9
添加回答
推荐
zsw3头像 zsw3

解析：

快排的阶段性排序结果的特点是，第i趟完成时，会有i个以上的数出现在它最终将要出现的位置，即它左边的数都比它小，它右边的数都比它大。题目问第二趟排序的结果，即要找不存在2个这样的数的选项。A选项中2、3、6、7、9均符合，所以A排除；B选项中，2、9均符合，所以B排除；D选项中5、9均符合，所以D选项排除；最后看C选项，只有9一个数符合，所以C不可能是快速排序第二趟的结果。

发表于 2018-06-16 11:38:50 回复(6)
RachelCT头像 RachelCT
快排：第i趟至少有i个数归位。
发表于 2019-01-27 19:49:23 回复(3)
在学c语言的放鸽子能手很威猛头像 在学c语言的放鸽子能手很威猛

这如果像这种问法，直接写出增序和降序的序列然后和选项比较有2个在最终位置就可能，否则就没可能。


发表于 2018-12-13 19:16:24 回复(0)
要冲外企的仰泳鲈鱼很爱看电影头像 要冲外企的仰泳鲈鱼很爱看电影
B：若初始为3，7，5，6，4，2，9，经过第一轮3，7，5，6，4，2，9，第二轮2，7，5，6，4，3，9
发表于 2023-11-26 00:51:03 回复(0)
moo111头像 moo111
2 3 4 5 6 7 9(拍好后的序列) 2 3 5 4 6 7 9(A)其它选项依次写到下面，跟第一行对比，看哪个没有两个元素到最终位置
发表于 2022-10-22 19:02:06 回复(0)
JAVA开发区头像 JAVA开发区
快排的特点：第i趟完成时，会有i个以上的数出现在它最终要出现的位置，即它左边的数都比它小，它右边的数都比它大。
发表于 2022-11-23 09:25:51 回复(0)
Juventus-小九头像 Juventus-小九
快排：第i趟至少有i个数归位
发表于 2022-01-24 14:08:27 回复(0)
AAS48头像 AAS48
解题关键：第i趟至少有i个数归位！
快速排序每排一趟可以将一个数锁定在最终位置
发表于 2021-12-22 21:52:23 回复(0)
和风气头像 和风气
快排i趟会有i个元素出现在最终的位置
发表于 2019-12-16 19:59:47 回复(0)
阳光下的米雪头像 阳光下的米雪
快排两趟至少2个元素到位
发表于 2019-04-23 18:24:49 回复(1)
提交观点

问题信息

排序
上传者：zsw3
难度：
10条回答 6207浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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