Question

对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这n个元素的初始排列。

Answer 1

【答案】：n=7，在最好的情况下需进行10次比较。
第一次通过一个元素进行6次比较可以把线性表分为等长的两组，每组为3个元素；
对于每一组，经过两次比较可以再次分成等长的两组，每组为一个元素，则排序结束。$n=7时，给出一个最好情况的初始排列的例子：5，2，4，3，7，6，8。
初始状态：5，2，4，3，7，6，8。
第一趟排序(比较6次)后：[3，2，4]，5，[7，6，8]；
第二趟排序(比较两次)后：[2]，3，[4]，5，[7，6，8]；
第三趟排序(比较两次)后：[2]，3，[4]，5，[6]，7，[8]。
共比较10次，排序结果为：2，3，4，5，6，7，8。