✏️ 纠错
第 247 题 / 共 251 题
6、通过在数组的第一个、最中间和最后一个这3个数据中选择中间值作为枢轴 (比较基准),快速排序算法可降低落入最坏情况的概率。
📝 题目解析

【答案】√

【考纲知识点】分治算法(快速排序)

【解析】快速排序的性能依赖于枢轴选择的质量,若枢轴使分区极不均衡(如已经有序数组取首元素为枢轴),会导致最坏复杂度O(n2)。
从首元素、中间元素和末元素中选出中间大小的值作为枢轴,可以避免枢轴过偏,提升分区平衡性,从而降低进入最坏情况的概率。
这种方法在实践中可以明显提高快速排序的平均性能,故答案为 √。