java实现有序数组的折半查找

最新推荐文章于 2022-08-04 01:41:37 发布

iamxiaoguizi

最新推荐文章于 2022-08-04 01:41:37 发布

阅读量785

点赞数

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/iamxiaoguizi/article/details/52619763

版权

Java 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种经典的二分查找算法实现方式，并提供了完整的Java代码示例。该算法适用于有序数组中查找特定元素的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class BinarySearch {
	public int search(int[] arr,int data){
		if(arr==null || arr.length==0)
			return -1;
		int low=0;
		int high=arr.length-1;
		int mid=0;
		while(low <=high){
			mid =(low+high)/2;
			if(arr[mid]==data)
				return mid;
			else if(arr[mid]>data)
				high=mid-1;
			else 
				low=mid+1;
		}
		return -1;
	}
}