问题 问答题

对7个关键字进行快速排序,在最好的情况下仅需进行10次关键字的比较。
(1)假设关键字集合为{1,2,3,4,5,6,7},试举出能达到上述结果的初始关键字序列;
(2)对所举序列进行快速排序,写出排序过程。

答案

参考答案:

解析:初始关键字 4 7 1 3 6 5 2 一次划分后得 (2 3 1)4(6 5 7) 继续划分后得 (1)2(3) (5)6(7)

多项选择题
判断题