MaolinYe(叶茂林) 2022-02-10 21:42 采纳率: 61.9%
浏览 20
已结题

快速排序中的问题,疑惑,待求解

在快速排序中,一般选取第一个为基准数,开始问题来了,如果一开始所选取的基准数就是最小的或者是最大的,会发生什么

  • 写回答

1条回答 默认 最新

  • 愿此后再无WA Python领域新星创作者 2022-02-10 21:57
    关注

    选完之后这个基准数还是在最边边,要么在左要么在右。然后对基准数左右两边继续快排(基准数不参与),很显然,只对基准数的一边进行快排(因为他在边边)
    不理解可以继续问

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 2月10日
  • 已采纳回答 2月10日
  • 创建了问题 2月10日

悬赏问题

  • ¥15 smptlib使用465端口发送邮件失败
  • ¥200 总是报错,能帮助用python实现程序实现高斯正反算吗?有偿
  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥15 树莓派5怎么用camera module 3啊
  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
  • ¥15 Attention is all you need 的代码运行