大家好，欢迎来到IT知识分享网。
二分查找算法
二分查找算法也称折半查找算法
定义
二分查找也称折半查找（Binary Search），是一种在有序数组中查找某一特定元素的搜索算法。我们可以从定义可知，运用二分搜索的前提是数组必须是有序的，这里需要注意的是，我们的输入不一定是数组，也可以是数组中某一区间的起始位置和终止位置
思路分析
1.首先确定数组的中间的下标 mid = (left+right)/2
2.然后让需要查找的数findVal和arr[mid]做比较
3.如果findVal > arr[mid]说明你查找的数在mid的右边，所以递归的向右查找。
4.如果findVal < arr[mid]说明你查找的数在mid的左边，所以递归的向左查找。
5.如果findVal = arr[mid]说明找到,返回对应下标。
什么时候结束递归？
- 如果找到了就返回对应的下标，即结束判断。
- 如果递归完了整个数组仍然不存在，说明没找到，即left>right结束递归
本文由mdnice多平台发布
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/28758.html
