首页 > 试题广场 >

对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）

[单选题]

对下列关键字序列用快速排序法进行排序时，速度最快的情形是（） 

  • {21、25、5、17、9、23、30}
  • {25、23、30、17、21、5、9}
  • {21、9、17、30、25、23、5}
  • {5、9、17、21、23、25、30}
添加回答
牛客533812788号头像 牛客533812788号
A
因为第一次快排AC都是平分序列A{9，17，5，21，25，23，30}。C{5，9，17，21，25，23，30}。
但是第二次快排A选项以9为枢轴，C以5为枢轴，A的前半段{5，9，17}可以确定，C的前半段{5，9，17}没办法确定，只能保证9和17都比5大，所以还得{9，17}多排一次。
发表于 2022-12-03 20:28:57 回复(2)
一切都会好起来的吧头像 一切都会好起来的吧
c
发表于 2018-11-17 12:29:54 回复(2)
提交观点

问题信息

排序
上传者：zsw3
难度：
2条回答 4071浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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