weixin_46393162 2022-11-28 09:54 采纳率: 0%
浏览 3

快速排序本该选将序列分割两半的元素为基准，如果这个元素在排序前就已经在中间了，还需要选它吗？

对数据序列｛3 6 2 8 5 1 9 7 4｝进行快速排序时，关于轴值的选择，描述正确的是（ ）（答案是B）
A.轴直选择3的排序速度最快
B.轴值选择5的排序速度最快
C.轴值选择4的排序速度最快
D.轴值选择1的排序速度最快

  • 写回答

1条回答 默认 最新

  • ·星辰大海 2022-11-28 11:58
    关注

    一般来说这个都是要手动演算一边的
    快速排序的最优情况就是每次选择枢轴的时候都能尽可能将数组分成对半的两部分

    评论

报告相同问题？

问题事件

  • 创建了问题 11月28日

悬赏问题

  • ¥15 Workbench中材料库无法更新，如何解决？
  • ¥20 如何推断此服务器配置
  • ¥15 关于github的项目怎么在pycharm上面运行
  • ¥15 内存地址视频流转RTMP
  • ¥100 有偿，谁有移远的EC200S固件和最新的Qflsh工具。
  • ¥15 有没有整苹果智能分拣线上图像数据
  • ¥20 有没有人会这个东西的
  • ¥15 cfx考虑调整“enforce system memory limit”参数的设置
  • ¥30 航迹分离，航迹增强，误差分析
  • ¥15 Chrome Manifest扩展引用Ajax-hook库拦截请求失败