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

全栈程序员-站长 • 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

CSDN的博客日记

CSDN的博客日记#utf-8date=’2022-2-16’print(‘date’)

全栈程序员-站长
2022年6月6日
30
UEditor用法

UEditor用法

全栈程序员-站长
2021年12月31日
40
idea

navicate 15.0.23激活码【注册码】

navicate 15.0.23激活码【注册码】，https://javaforall.net/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧！

全栈程序员-站长
2022年3月17日
47
java url加密_Java实现url加密处理的方法示例

java url加密_Java实现url加密处理的方法示例本文实例讲述了Java实现url加密处理的方法。分享给大家供大家参考，具体如下：packagetest;importjava.security.Key;importjava.security.SecureRandom;importjavax.crypto.Cipher;importjavax.crypto.KeyGenerator;importsun.misc.BASE64Decode…

全栈程序员-站长
2022年10月24日
0
Java–链表ListNode

今天我们来介绍一下Java中的链表，作者依旧尽量用白话解释，希望能帮到大家链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。上面是链表的定义，那么我们用通俗点的语言…

全栈程序员-站长
2022年4月6日
159
位图(bmp)文件格式分析

from：https://blog.csdn.net/qingchuwudi/article/details/25785307位图(bmp)文件格式分析作者：深蓝（由博主分享）一、什么是位图计算机能以位图和矢量图格式显示图像。1、位图(Bitmap)：图像又称点阵图或光栅图，它使用我们称为像素(象素，Pixel)的一格一格的小点来描述图像。计算机屏幕其实就是一张包含大量像素…

全栈程序员-站长
2022年4月3日
209

发表回复

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