ISRO | 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

（D） 不能为武断的n说任何话 答复: （B） 说明： 如果选择的枢轴是第一个或最后一个元素，则情况A和情况B都将产生最坏情况比较。

参考： 盖特CS 1996 |问题40

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