会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
York
博客园
首页
新随笔
联系
订阅
管理
2018年12月29日
二分搜索算法
摘要: 二分搜索用于在已经排序好的集合中搜索值,每次与中间值对比,小于则搜索前半段,大于中间值则在后半段,继续二分搜索,实现代码: 如果查询不到值返回的是负的最后查询的中间值的位置,负值变正后+1 则可用来有序插入搜索值,使列表保持排序。
阅读全文
posted @ 2018-12-29 11:52 _York
阅读(809)
评论(2)
推荐(0)
编辑
公告