算法|排序|问题23

假设我们正在使用quicksort对一个由八个整数组成的数组进行排序，而我们刚刚完成了第一个分区，如下所示：

2  5  1  7  9  12  11  10 

哪种说法正确?
(A)枢轴可以是7或9。
(B)支点可能是7，但不是9
(C)枢轴不是7，但可能是9
(D) 7和9都不是枢轴。答案： (A)
说明： 7和9都在正确的位置(如在排序数组中)。同样，位于7和9左侧的所有元素分别小于7和9，而位于右侧的所有元素分别大于7和9。
这个问题的测验