快速排序的核心思想是什么？选择轴（pivot）有哪些比较好的策略？

Question

Accepted Answer

考察点：考察对分治算法的理解以及轴选择对性能的影响。回答思路：清晰阐述分治与划分思想 说明轴选择影响时间复杂度的原理 能列举常见轴选择策略并比较优劣 具备从顺序数据、重复数据等边界情况考量性能的意识

考察说明