快速排序相关题解

1.对下列关键字序列用快速排序时，速度最快的情形是（   ），速度最慢的情形是（    ）。

A. {21,25,5,17,9,23,30}   B.{25,23,30,17,21,5,9}

C.  {21，9，17，30，25，23，5}        D.{5,9,17,21,23,25,30}

分析：

当每次的枢轴都把表等分为长度相近的两个子表时，速度是最快的；

当表本身已经有序或逆序时，速度最慢。

D已经排好序，速度最慢

A，C选择在第一趟快速排序时都将表划分为两个长度相同的子表，而A在两个子表划分时，再次将它们等分

A的划分过程如下：

           

h>p,向左移动