程序员萌芽 2022-02-10 21:42 采纳率: 61.9%
浏览 20
已结题

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

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

  • 写回答

1条回答 默认 最新

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

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

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

报告相同问题?

问题事件

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