第二章作业

1. 算法描述（快速选择算法）
   ① 划分：选取基准（pivot），将数组划分为小于、等于、大于基准的三部分，返回基准的最终位置 m 。
   ② 判断与递归：若 m==k，返回基准；若 k<m ，在左半部分递归找第 k小；若 k>m，在右半部分递归找第 k−m−1 小。
2. 时间复杂度
   ① 最好/期望复杂度： O(n)（每次划分大致均匀）。
   ② 最坏复杂度： O(n^2) （如数组已有序）。
3. 体会与思考
   ① 处理包含目标的那一半子问题，提高效率。
   ② 合理划分，减小问题规模。