折半查找

最新推荐文章于 2022-05-18 01:37:53 发布

原创最新推荐文章于 2022-05-18 01:37:53 发布 · 893 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#折半查找

算法专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用Java实现的折半查找算法。通过递归方式，在已排序的整型数组中搜索指定元素的位置。若找到则返回该元素的索引，否则返回-1。

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

折半

public class MidSearch {
	public static void main(String[] args)
	{
	 int a[]={1,4,6,9,12};
	 int i=search(a,0,a.length-1,6);
	 System.out.println(i);
	 
	}
	
	public static  int search(int a[],int low,int high,int key)
	{
		
	   int mid=(low+high)/2;
		if (a[mid]==key)
			return mid;
        if (low >=high)
            return -1;
		else if (a[mid]>key)
			return search(a,0,mid-1,key);
		else if ( (a[mid]<key)
			return search(a,mid+1,high,key);
        return -1; 
			
	}

}