快排从右开始的缘由

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

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

图片摘至啊哈算法：

先从右往左：

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

 

从左往右：

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

此时进行交换：

交换完成并不能保证全部左边的值都小于基准数，所以当key设置在左侧时应当从右开始向左查找，若是想先从左往右查找，只需把key设置在右侧便可。