Two point lookup.（递归二分查找）

最新推荐文章于 2021-07-27 16:42:53 发布

「已注销」

最新推荐文章于 2021-07-27 16:42:53 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/mmmmm981/article/details/79166773

递归二分查找法：

对有序数组的查找。

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;
		
	}