这里两个while的顺序是不能改变的想一想:
如上图,6在左9在右 我们将6作为基数。
假设从左边开始(与正确程序正好相反)
按照这个代码逻辑走一遍,i 就会移动到现在的 數字 7 那个位置停下来而 j 原来在 数字 9 那个位置
于是,j 也会停留在数字7 那个位置然后 i == j了,这时候交换基准数和nums[i]
这时候你会发现问题来了,这结果不对呀!!!
问题在于当我们先从在边开始时那么 i 所停留的那个位置肯定是大于基数6的
而在上述例子中,为了满足 i<j 于是 j也停留茬7的位置但最后交换回去的时候,7就到了左边
不行因为我们原本 交换后数字6在边应该是全部小于6,右边全部大于6但现在不行了。
所鉯我们必须从右边开始,也就是从基准数的对面开始