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

全栈程序员-用户IM • 2021年12月14日上午10:00 • 未分类

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

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

递归方法

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 />}

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

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

【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛

【官方授权正版激活】： 官方授权正版激活支持Jetbrains家族下所有IDE 使用个人JB账号...

赞 (0)

全栈程序员-用户IM

列车调度C语言数据结构,数据结构——列车调度

列车调度C语言数据结构,数据结构——列车调度题目链接：https://pintia.cn/problem-sets/1045870129681440768/problems/1045870197130047495#p-2题目大意：给你一列火车，上面有表号，问给你几个火车隧道，能使车厢从大到小。一道有思维结构的模拟题。先说一下核心解体思想：就是一个序列里，有多少个从大到小排好序的序列，求个数。朴素的模拟思想，先读入一个数组，从头到尾判断，含有…

全栈程序员-用户IM
2022年7月26日
10分钟入门 – 微信小程序开发

10分钟入门 – 微信小程序开发注册微信小程序如果你还没有微信公众平台的账号，请先进入微信公众平台首页，点击“立即注册”按钮进行注册。注册的账号类型可以是订阅号、服务号、小程序以及企业微信，我们选择“小程序”即可。接着填写账号信息，需要注意的是，填写的邮箱必须是未被微信公众平台注册、未被个人微信号绑定的邮箱，而且每个邮箱仅能申请一个小程序。激活邮箱之后，选择主体类型为“个人类型”，并按要求登记主体信息。主体信息提…

全栈程序员-用户IM
2022年5月2日
编写测试用例方法—-因果图&判定表

编写测试用例方法—-因果图&判定表因果图：一、应用场合在一个界面中，有多个控件，测试的时候要考虑控件的组合关系，不同的控件组合会产生不同的输出结果的组合，为了弄清什么样的输入组合会产生什么样的输出组合，使用因果图法。二、因果图核心1、因—-原因，输入条件2、果—-结果，输出结果使用图形的方式，分析软件输入和输出的对应关系。三、图形符号1、基本图形表示输入和输出的对应关系（1）恒等（-）Ⓐ（输入、因…

全栈程序员-用户IM
2022年8月14日
Java反射访问私有成员

Java反射访问私有成员

全栈程序员-用户IM
2022年3月12日
vuex刷新后数据消失_如何解决vue修改数据不刷新页面

vuex刷新后数据消失_如何解决vue修改数据不刷新页面vue页面刷新

全栈程序员-用户IM
2022年10月16日
c++读取json文件_cfile读写文件

c++读取json文件_cfile读写文件说明：本篇文章主要参考了如下博主的内容，地址附上：一、JSON文件简介1、什么是JSON文件？ JSON文件是一种文本文件，一种配置文件，它具有严格的编写规则，这样可以是使用者更好的阅读和使用该类型文件。它的编写规则如下：JSON文件使用花括号括起来，代表一段数据，这段数据里面可以有多个字段。每个字段的结构有点类似于Map容器，一个key对应一个value。字段名必须用双引号包围，而字段的值可以是多种类型，例如浮点型、整形、字符串类型，甚至可以是一个新的数据段，就数据的嵌套。2、JSON文

全栈程序员-用户IM
2022年10月9日

发表回复

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