求解数据结构“快速排序”题目如果对下列顺序表分别作快速排序,所需比较次数最少的是[A](4,1,3,7,5,2,6,8)[B](4,2,8,6,1,7,5,3)[C](5,1,4,3,7,2,8,6)[D](1,2,3,4,5,6,7,8)请问有没有简便解法?

Question

求解数据结构“快速排序”题目
如果对下列顺序表分别作快速排序,所需比较次数最少的是
[A] (4,1,3,7,5,2,6,8) [B] (4,2,8,6,1,7,5,3)
[C] (5,1,4,3,7,2,8,6) [D] (1,2,3,4,5,6,7,8)
请问有没有简便解法?

Answer 1

此题条件不明,无解
快排分很多种,就每种的实现来说也有十几种.
就最朴素的算法来说,设有n个元素,那么次数就是nlogn,你这种可能是d吧,本来就有序,所以不用进行移动,直接3次递归出解