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

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

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

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

递归方法

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

【转载】100亿数据1万属性数据架构设计

【转载】100亿数据1万属性数据架构设计

全栈程序员-站长
2021年11月20日
43
linux 防火墙打开5432 端口,在Ubuntu上打开端口5432

linux 防火墙打开5432 端口,在Ubuntu上打开端口5432问题描述我正在尝试使用sudoufwallow5432/tcp的ufw在ubuntu上打开端口5432然后，我使用nmap查看端口5432是否已打开，并且得到以下信息：root@domain:~#sudonmap-sS-O127.0.0.1StartingNmap5.21(http://nmap.org)at2011-12-0114:28MSKNmapscan…

全栈程序员-站长
2022年6月19日
77
什么是Mock测试？

什么是Mock测试？mock测试：就是在测试过程中，对于某些不容易构造或者不容易获取的对象，用一个虚拟的对象来创建以便测试的测试方法。mock对象：这个虚拟的对象就是mock对象。mock对象就是真实对象在调试期间的代替品。mock对象使用范畴：真实对象具有不可确定的行为，产生不可预测的效果，（如：股票行情，天气预报）真实对象很难被创建的真实对象的某些行为很难被触发真实对象实际上…

全栈程序员-站长
2022年6月20日
40
Maven配置教程

<divid=”content_views”class=”markdown_viewsprism-github-gist”><svgxmlns=”http://www.w3.org/2000/svg”style=”display:none;”><pathstroke-linecap=”round”d=”M5,00,2.55,5z”id=”raphael-marker…

全栈程序员-站长
2022年4月3日
45
[转摘]利用SgmlReader返回XPath分析HTML

[转摘]利用SgmlReader返回XPath分析HTML

全栈程序员-站长
2021年8月9日
53
ATA考试

ATA考试一、确定机房作为ATA考试机器的数量。（1）确定本次ATA考试本校每个机房上报了多少台机器。ATA考试机的使用总数量不包含ATA管理机器。在上报机房机器数量的时候，在机房的总数量上减去1台考试机

全栈程序员-站长
2022年6月30日
45

发表回复

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