当我们把基准值设置在左边时,为什么要从右边先开始找?
一个数组为:6 1 2 7 9 3 4 5 10 8
图片摘至啊哈算法:
先从右往左:
前面几轮查找不贴了,到i==j时与基准数进行交换,交换之后保证左边的数都小于基准值右边的数都大于基准值
从左往右:
从有问题开始:i继续前行当i==j时此时值为9,但是条件限制j不能继续前行找到比基准值小的,只能被迫停下
此时进行交换:
交换完成并不能保证所有左边的值都小于基准数,因此当key设置在左侧时应当从右开始向左查找,如果想先从左往右查找,只需把key设置在右侧即可。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。