1 前提:
以左边数为基准
2 原因:
(1) 从右往左,a[j]的值比基准值大的,则j一直左移,直到遇到比基准值小的停下,然后a[i]从左往右遇到比基准值大的停下,交换数值,倒数第二次交换完。
(2) 每次从右往左开始找,j停在了比基准值小的数的位置上,与i相遇,将这个值与基准值交换,符合条件
(3) 要是从左往右开始找,当i停在了比基准值大的位置上,与j相遇,将这个值与基准值交换的话,就不符合条件了,
也可能会出现i=j,且a[i]与a[j]的值都比基准值大
3 正常情况下过程演示: (从右至左查找)
![在这里插入图片描述](https://img-blog.csdnimg.cn/2021011221550413.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDA0MDAyMw==,size_16,color_FFFFFF,t_70)
4 非正常情况过程演示:(从左至右)
![在这里插入图片描述](https://img-blog.csdnimg.cn/2021011221552813.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDA0MDAyMw==,size_16,color_FFFFFF,t_70)