11/2

找第k小的数的分治算法描述：先选最右元素作基准，partition 函数将数组分区，小于等于基准的放左，大于的放右，返回基准位置 p。find 函数递归：若 p 左元素数 c 等于 k，返回 a [p]；k 小于 c 则在左分区找 k；否则在右分区找 k-c。通过分治缩小范围，无需全排序，高效查找。