点击上方“程序员的成长之路”，选择“置顶公众号”
技术文章第一时间送达！
这里两个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，但现在不行了。
所以，我们必须从右边开始，也就是从基准数的对面开始。
END
扫一扫
关注我们
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/69902700/viewspace-3167886/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
跳来跳去，到底去大公司还是小公司？
下一篇：
这简历一看就是包装过的，你听过这句话吗？
请登录后发表评论
登录
全部评论
