Question

用快速排序法对下列关键字序列进行降序排序，速度最慢的是

A.{ 7， 11，19，23，25，27，32 }
B.{ 27，25，32，19，23，7， 11 }
C.{ 3， 11，19，32，27，25，7 }
D.{ 123，27，7，19，11，25，32 }

Answer 1

【答案】：A

快速排序的基本方法：在待排序的序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两个部分--关键码比它小的一个部分和关键码比它大的另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成为止。最坏的情况指的是对已经排好序的记录进行完全相反的排序。因此本题的正确答案是A。