会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
微凉微
博客园
首页
新随笔
联系
订阅
管理
2018年9月25日
数组常用查找方法(二分法查询)
摘要: 1、普通查询方法 遍历数组,查找的值和数组中的值相等,返回查找值在数组中的下表位置,否则返回-1(角标从0开始计数)。 2、二分法查询 (1)数组数据必须从小到大有序排序 (2)当所要查询的值大于中间值,说明要查找的值可能存在于arr[mid+1]到arr[end]之间,所以start = mid+
阅读全文
posted @ 2018-09-25 22:26 微凉微
阅读(4618)
评论(0)
推荐(0)
编辑
公告