二分查找（递归与非递归）

全栈程序员-站长 • 2021年12月14日上午10:00 • 未分类 • 阅读 47

二分查找（递归与非递归）

大家好，又见面了，我是全栈君，祝每个程序员都可以多学几门语言。

递归方法

int BinSearch(int Array[],int low,int high,int key/*要找的值*/)<br />{<br /> if (low<=high)<br /> {<br /> int mid = (low+high)/2;<br /> if(key == Array[mid])<br /> return mid;<br /> else if(key<Array[mid])<br /> return BinSearch(Array,low,mid-1,key);<br /> else if(key>Array[mid])<br /> return BinSearch(Array,mid+1,high,key);<br /> }<br /> else<br /> return -1;<br />}

非递归方法

int BinSearch(int Array[],int SizeOfArray,int key/*要找的值*/)<br />{<br /> int low=0,high=SizeOfArray-1;<br /> int mid;<br /> while (low<=high)<br /> {<br /> mid = (low+high)/2;<br /> if(key==Array[mid])<br /> return mid;<br /> if(key<Array[mid])<br /> high=mid-1;<br /> if(key>Array[mid])<br /> low=mid+1;<br /> }<br /> return -1;<br />}

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/118062.html原文链接：https://javaforall.net

赞 (0)

0 0

关于作者

全栈程序员-站长

133.5K 文章

3 粉丝

本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”

探索WebKit内核（一）—— 菜鸟起步

上一篇 2021年12月14日上午10:00

iOS: 学习笔记, Swift与C指针交互(译)

下一篇 2021年12月14日上午11:00

固态硬盘界的”瑞士军刀”：有这两款工具箱软件才安心

固态硬盘界的”瑞士军刀”：有这两款工具箱软件才安心固态硬盘每天产生了多少写入量？剩余寿命还能用几年？如何你非常关心这些普通玩家经常忽视的问题，专业的固态硬盘工具箱软件将是必备的。 HardDiskSentinel能够同时支持机械和固态硬盘，依据问题扇区和接口CRC错误、Trim功能开启状况，给出硬盘的健康和性能状态，以及预计的可用剩余寿命。新版的HardDiskSentinel还能根据硬盘型号识别出固态硬盘所用的…

全栈程序员-站长
2022年6月7日
59
同源策略详解

同源策略详解同源策略在 web 应用的安全模型中是一个重要概念在这个策略下 web 浏览器允许第一个页面的脚本访问第二个页面里的数据但是也只有在两个页面有相同的源时源是由 URI 主机名端口号组合而成的这个策略可以阻止一个页面上的恶意脚本通过页面的 DOM 对象获得访问另一个页面上敏感信息的权限对于普遍依赖于 cookie 维护授权用户 session 的现代浏览器来说这种机制有特殊意义客户端必须在不同站点提供的

全栈程序员-站长
2026年3月18日
2
data与datetime和smalldatetime之间的区别

data与datetime和smalldatetime之间的区别date：它表示一个日子，不包含时间部分，可以表示的日期范围从公元元年1月1日到9999年12月31日。只需要3个字节的存储空间。DateTime：日期和时间部分，可以表示的日期范围从公元1753年1月1日00:00:00.000到9999年12月31日23:59:59.997，精确到3.33毫秒，需要8个字节的存储空间。smalldatetime：它只能精确到分钟，可…

全栈程序员-站长
2022年5月19日
34
Ewebeditor最新漏洞及漏洞大全

Ewebeditor最新漏洞及漏洞大全

全栈程序员-站长
2021年12月7日
49
asp.net 中mvc return Content(“ok”) ;return View() return JSon()区别

asp.net 中mvc return Content(“ok”) ;return View() return JSon()区别

全栈程序员-站长
2022年3月4日
56
String、StringBuffer和StringBuilder的区别

String、StringBuffer和StringBuilder的区别String、StringBuffer和StringBuilder的区别：文章目录StringStringBufferStringBuilderStringBuffer是如何实现线程安全的呢？Java9的改进String String类是不可变类，即一旦一个String对象被创建以后，包含在这个对象中的字符序列是不可改变的，直至这个对象被销毁。这个是String类的解释，之前小咸儿看…

全栈程序员-站长
2022年6月28日
32

发表回复

关注全栈程序员社区公众号