快速排序法为何必定要从右边开始的缘由

这里两个while的顺序是不能改变的,想想:数组 假设对以下进行排序:spa 如上图,6在左,9在右  咱们将6做为基数。blog 假设从左边开始(与正确程序正好相反)排序 while (nums[i] <= index && i < j) {   i++; } while (nums[j] >= index && j > i) { j--; } 按照这个代码逻辑,走一遍,i 就
相关文章
相关标签/搜索