欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

递归二分查找

程序员文章站 2022-03-14 11:03:55
...
public static int outp(int[] array,int low,int high,int key)
	{
		
		int mid=(high+low)/2;
		if(low<=high)
		{
			if(array[mid]==key) return mid;
			else if(array[mid]<key) return outp(array,mid+1,high,key);
			else  return outp(array,low,mid-1,key);
		}
		return -1;
		
	}