博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法——二分搜索
阅读量:5733 次
发布时间:2019-06-18

本文共 460 字,大约阅读时间需要 1 分钟。

思路:首先从数组中间的数把数组分成两部分,如果查找的数比中间的数大,说明接下来需要查找右边的部分,令中间的的下标+1为下一次开始查找的开始位置,再从low到high之间查找,一直循环。

[root@bogon code]# cat erfen.c #include
int work(int x,int a[],int len){ int low,mid,high; low=0; high=len-1; while(low<=high) //注意需要=号 { mid=(low+high)/2; //mid中间的下标 if(x>a[mid]) //查找的值比中间下标mid位置上的值大 low=mid+1; //从mid的下一个位置开始查找,把范围缩小 else if(x

转载于:https://www.cnblogs.com/biaopei/p/7730602.html

你可能感兴趣的文章
第三课 Linux目录及文件管理、用户组管理及bash重定向
查看>>
shell 脚本攻略--小试牛刀
查看>>
spring boot view override
查看>>
bzoj 2282: [Sdoi2011]消防
查看>>
我的友情链接
查看>>
centos5.9使用RPM包搭建lamp平台
查看>>
关于C#面向对象2
查看>>
Javascript String类的属性及方法
查看>>
vim编辑器如何添加或删除多行注释
查看>>
[LeetCode] Merge Intervals
查看>>
iOS开发-按钮的基本使用
查看>>
在QT和SDL搭建的框架中使用OPENGL在SDL窗口上进行绘图
查看>>
REST技术第三步 @BeanParam的使用
查看>>
模板 读入挂!
查看>>
SharePoint 读取 Site Columns 的数据并绑定到DropdownList
查看>>
Python中的对象行为与特殊方法(二)类型检查与抽象基类
查看>>
使用 axios 详解
查看>>
通信基站(dfs回溯,思维)
查看>>
nginx web加密访问
查看>>
iOS - Regex 正则表达式
查看>>