1 前提:
以左边数为基准
2 原因:
(1) 从右往左,a[j]的值比基准值大的,则j一直左移,直到遇到比基准值小的停下,然后a[i]从左往右遇到比基准值大的停下,交换数值,倒数第二次交换完。
(2) 每次从右往左开始找,j停在了比基准值小的数的位置上,与i相遇,将这个值与基准值交换,符合条件
(3) 要是从左往右开始找,当i停在了比基准值大的位置上,与j相遇,将这个值与基准值交换的话,就不符合条件了,
也可能会出现i=j,且a[i]与a[j]的值都比基准值大
3 正常情况下过程演示: (从右至左查找)
4 非正常情况过程演示:(从左至右)