版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lkp1603645756/article/details/85008715
这里两个while的顺序是不能改变的，想一想：
假设对如下进行排序：
如上图，6在左，9在右 我们将6作为基数。
假设从左边开始（与正确程序正好相反）
while (nums[i] <= index && i < j) {
i++;
}
while (nums[j] >= index && j > i) {
j--;
}
按照这个代码逻辑，走一遍，i 就会移动到现在的 数字 7 那个位置停下来，而 j 原来在 数字 9 那个位置
于是，j 也会停留在数字7 那个位置，然后 i == j了，这时候交换基准数和nums[i]
交换后的数组为：7 1 2 6 9
这时候，你会发现问题来了，这结果不对呀！！！
问题在于当我们先从在边开始时，那么 i 所停留的那个位置肯定是大于基数6的
而在上述例子中，为了满足 i<j 于是 j也停留在7的位置，但最后交换回去的时候，7就到了左边
不行，因为我们原本 交换后数字6在边应该是全部小于6，右边全部大于6，但现在不行了。
所以，我们必须从右边开始，也就是从基准数的对面开始。