第二章

1.自然语言：选取基准对数组划分，左段小于等于基准、右段大于等于基准，统计左段元素个数，判断第k小落在左或右区间，只递归查找对应区间，直到找到目标。

2.最好: O(n)
最坏:O(n2)

3.分治核心是分、治、合，将大问题拆成结构相同的独立子问题，求解子问题后合并得到原问题解。快速选择不用完整排序，只搜索目标区间，省去多余运算。但算法效率高度依赖划分策略，划分不均会造成性能下降，适合子问题相互独立的场景。