第k个数

算法思想

1. 选分界数
2. 划分区间
3. 递归处理目标区间
   1. 目标区间：第k个数所在的区间

算法细节

递归

• 结束条件
  • 目标区间内仅有一个数，即为第k个数