1

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

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

图片摘至啊哈算法:

先从右往左

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

clipboard.png

从左往右

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

clipboard.png

此时进行交换:

clipboard.png

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


liaojin1
170 声望2 粉丝

菜啊