您的位置:首页 > 其它

Two point lookup.(递归二分查找)

2018-01-25 21:26 218 查看
递归二分查找法:
对有序数组的查找。


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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: