Question

快速排序法在什么情况下最不利于发挥其长处

Answer 1

快速排序分为两个步骤，一是枢轴的选取，二是依据枢轴划分序列。
当选取的枢轴划分出来的两个序列在元素数量上有明显倾斜时，不利于发挥其长处。在划分出来的序列
元素个数相等或相近的时候其优势较为明显。
例如：在枢轴选取算法设定为序列首元素时，若首元素是该序列的最大或最小元素，即序列基本有序
时，此时划分的两个序列会出现一个序列包含枢轴外的所有元素，另一个序列不包含任何元素的情况，
则此时显然很不利于快速排序算法发挥其长处。
一般情况可以通过修改枢轴的选取算法来优化其性能。