二分法递归表示（java基本算法）

最新推荐文章于 2021-07-20 16:08:15 发布

奔跑的年糕

最新推荐文章于 2021-07-20 16:08:15 发布

阅读量422

点赞数

分类专栏： java基础

本文链接：https://blog.csdn.net/qq_39147516/article/details/77718907

版权

java基础专栏收录该内容

13 篇文章 0 订阅

订阅专栏

二分法递归表示：

 /**
     * 二分法查找
     * @param a
     * @param key
     * @param start
     * @param end
     * @return
     */
    public static int binarySearch(int[]a,int key,int start ,int end){
		int mid=(start+end)/2;
		if(key
   
   
    
    a[end]||start>end){
			return -1;
		}  	
    	if(key>a[(start+end)/2]){
    		return binarySearch(a,key,(start+end)/2+1,end);
    	}else if(key