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

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

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

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

递归方法

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

海龟作图—用Python 绘图[通俗易懂]

原文地址：http://www.epubit.com.cn/book/onlinechapter/37788在本章中，我们将编写简短的、简单的程序来创建漂亮的、复杂的视觉效果。为了做到这一点，我们可以使用海龟作图软件。在海龟作图中，我们可以编写指令让一个虚拟的（想象中的）海龟在屏幕上来回移动。这个海龟带着一只钢笔，我们可以让海龟无论移动到哪都使用这只钢笔来绘制线条。通过编写代码，以各种很酷

全栈程序员-站长
2022年4月4日
347
A_A010_01 常用串口调试助手安装使用

A_A010_01 常用串口调试助手安装使用A010常用串口调试助手安装使用一、软件下载二、 SSCOM安装使用三、 STC-ISP串口助手使用四、安信可调试助手安装使用五、注意事项一、软件下载SSCOM串口助手网盘链接提取码：nztnSTC-ISP网盘链接提取码：zrsq安信可串口助手网盘链接提取码：r935二、 SSCOM安装使用1、免安装，直接用，生成快捷方式到左面即可2、使用配置三、 STC-ISP串口助手使用配置方式都类似四、安信可调试助手安装使用1、免安装，直接用，生成快捷方式到桌面即

全栈程序员-站长
2022年5月29日
56
统一登录的基本原理

请参考OAuth2.0的相关文章，OAuth2.0我更愿意称为第三方安全认证登录。而“统一登录”是自有系统的一次性用户名、密码验证，各系统间跳转，不再需要用户名密码验证。基本原理如下图。上图中的OAuthToken，只是一个随机串，例如MoRHmjRfdpUNWvOon5RfZ4COnd81Uz6N注意：假设各应用系统的域名分别如下a.test.comb.test.comc.test

全栈程序员-站长
2022年4月4日
148
Linux之python发送邮件

Linux之python发送邮件python发送邮件

全栈程序员-站长
2025年6月13日
0
CAS Service 部署流程(包含hppts的配置)

CAS Service 部署流程(包含hppts的配置)一,通过maven命令打成war包然后部署到tomcat这步直接跳过了很简单百度搜索一样就可以二,这个时候访问http://localhost/cas/login(注意不是https)cas默认账户密码:casuser/Mellon如何改成https形式的访问自签名服务端需要导入证书 PS: passport.sso.c…

全栈程序员-站长
2022年10月2日
0
python协程系列_python协程gevent

python协程系列_python协程gevent协程协程(Coroutine)，又称微线程，纤程。(协程是一种用户态的轻量级线程)作用：在执行A函数的时候，可以随时中断，去执行B函数，然后中断B函数，继续执行A函数（可以自动切换）

全栈程序员-站长
2022年7月29日
8

发表回复

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