UC知道高手留步！求解数据结构“快速排序”题目
来源：百度知道 编辑：UC知道 时间：2024/05/29 17:14:14
如果对下列顺序表分别作快速排序，所需比较次数最少的是
[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)
请问有没有简便解法？
[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)
请问有没有简便解法？
此题条件不明，无解
快排分很多种，就每种的实现来说也有十几种。
就最朴素的算法来说，设有n个元素，那么次数就是nlogn，你这种可能是d吧，本来就有序，所以不用进行移动，直接3次递归出解