会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
梁柏轩
博客园
首页
新随笔
联系
订阅
管理
2026年10月7日
第二章作业
摘要: 1、首先通过划分函数将数组分成左右两部分,左边元素全部小于基准值,右边元素全部大于等于基准值,就得到基准元素的位置。根据基准位置可以判断出它是当前区间的第几小元素,如果正好是第 k 小,直接返回结果;如果大于 k,说明目标在左侧区间,继续递归在左区间查找;如果小于 k,则在右侧区间继续查找,不断缩小
阅读全文
posted @ 2026-10-07 18:49 Azora
阅读(16)
评论(0)
推荐(0)
公告