为什么快速排序,要让右指针先运动?

  • 最近又看到了快速排序的题目,在写代码的时候,又想起了这个知识点之前不太清楚,查了查资料搞清楚了
  • 快速排序我们每次递归要达成的效果是在基准数左侧的数都比基准数小,在基准数右侧的数都比基准数大
  • 那我们再来看,左右指针是如何运动的:左指针向右运动,直到碰见比基准数大的数停下,右指针向左运动,直到碰见比基准数小的数停下
  • 问题就出现在这里,我们最后是要把相遇位置处的数和基准位置处的数字相交换,而我们一直都把第一个数字作为我们的基准数(也就是该区域的最左侧),所以我们要保证交换来的数字比基准数要小
  • 那么只有先进行右指针的运动,才可以保证在相遇处的数字小于基准数

如果哪里有问题,请大家指出来,谢谢!

  • 7
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值