摘要: 1、首先通过划分函数将数组分成左右两部分,左边元素全部小于基准值,右边元素全部大于等于基准值,就得到基准元素的位置。根据基准位置可以判断出它是当前区间的第几小元素,如果正好是第 k 小,直接返回结果;如果大于 k,说明目标在左侧区间,继续递归在左区间查找;如果小于 k,则在右侧区间继续查找,不断缩小 阅读全文
posted @ 2026-10-07 18:49 Azora 阅读(16) 评论(0) 推荐(0)