关于快速排序遍历时为什么要从右边开始。
在进行快速排序过程中,看到
while (i != j)
{
while (a[j] >= temp&&i < j)
j--;
while (a[i] <= temp&&i < j)
i++;
t = a[i], a[i] = a[j], a[j] = t;
}
这一段,为什么遍历的时候要从右边开始遍历。
产生疑问所以我们可以举个例子:7 1 2 3 4
这五个数字,开始遍历,假如从左边开始,我们开始时就已经从第二数字“1
原创
2021-08-06 19:24:13 ·
690 阅读 ·
0 评论