这个枢轴元素有什么作用,我觉得low[0]也参加比较了,为什么说没参加比较呢

img


这个枢轴元素有什么作用,我觉得low[0]也参加比较了,为什么说没参加比较呢, 假如low[0]在两个指针都遍历完之前以及和high交换了,那么最后让low指针的位置也是t,岂不是出现了两个t的值。

所有数都要同0进行比较,low[0]也是,只不过不是比较的标准,0才是比较的标准,大于0的放到右边,小于0的放左边。快排的时候是第一个即low[0]是比较的标准。举个例子:

img

没有说low[0]不参加比较啊,是不用它作为比较的标准
因为是排正负数,不是单纯的比大小
如果是比大小,那其他元素要去跟low[0]比,而现在是所有数都和0比