查找算法：二分查找

java小白沣

于 2021-04-12 09:46:10 发布

阅读量78

点赞数

分类专栏： java数据结构和算法

本文链接：https://blog.csdn.net/qq_43264453/article/details/115612363

版权

java数据结构和算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

1.二分查找的概念

二分查找又可以叫做折半查找，意思就是将一个数组拆成一半来查找，先找到数据中间的那个数和我们要找的目标数进行比较，如果发现比中间的数大，就向右边继续折半查找，如果小就向左边查找，所以这个算法需要要求这个数组是已经排好序的，默认是从小到大排序。

2.二分查找的实现

public int binarySearch(int nums[],int target,int left,int right){
	int mid = (left + right)/2; //中间位置
	if(target < nums[mid]){
		return binarySearch(nums,target,left,mid-1); //如果比中间数小就向左边递归
	}
	else if(target > nums[mid]){
		return binarySearch(nums,target,mid + 1,right); //如果比中间数大就向右边递归
	}
	else{
		return mid;
	}
}