A 快速排序之所以叫“快速”，是因为它在平均情况下运行速度较快，常数小、就地排序，实践中通常比归并排序更高效。 B 在平均情况下，划分的递归层数为log n，每层中的总循环数为n，总时间为O(n log n)。 C 在最差情况下，每轮划分操作都将长度为n的数组划分为长度为0和n-1的两个子数组，此时递归层数达到n，每层中的循环数为n，总时间为O ( n²)。 D 划分函数partition中“从右往左查找”与“从左往右查找”的顺序可以交换。