快排从右开始的原因

2019独角兽企业重金招聘Python工程师标准>>>

当我们把基准值设置在左边时，为什么要从右边先开始找？

一个数组为：6 1 2 7 9 3 4 5 10 8

图片摘至啊哈算法：

先从右往左：

前面几轮查找不贴了，到i==j时与基准数进行交换，交换之后保证左边的数都小于基准值右边的数都大于基准值

 

从左往右：

从有问题开始：i继续前行当i==j时此时值为9，但是条件限制j不能继续前行找到比基准值小的，只能被迫停下

此时进行交换：

交换完成并不能保证所有左边的值都小于基准数，因此当key设置在左侧时应当从右开始向左查找，如果想先从左往右查找，只需把key设置在右侧即可。

 

转载于:https://my.oschina.net/u/3787168/blog/1626584