国际空间研究组织 | ISRO CS 2017 |问题 48

快速排序在下面显示的 2 个输入上运行，以升序排序

A. 1, 2, 3……n
B. n, n – 1, n – 2 …… 1

令 C1 和 C2 分别为 A 和 B 的比较次数。然后

(A) C1 > C2
(B) C1 = C2
(C) C1 < C2

(D)不能对任意 n 说任何话答案：（乙）
说明：如果选择的枢轴是第一个或最后一个元素，则情况 A 和情况 B 都会产生最坏情况比较。

参考：GATE CS 1996 |问题 40

选项（B）是正确的。
这个问题的测验