查找java_二分法查找的实现【java实现二分法查找】

如果你觉得这就算完成了二分法查找这个例子的话，那你就还需要思考更多。比如，如果没有这个数怎么办，你可以在上面那个代码中测试，然后寻找问题。以下是本人思考后，对简单二分法查找数组元素的优化代码。仅供参考！

package demo2;

public class Test {

public static void main(String[] args) {

// TODO Auto-generated method stub

int[] a={1,3,4,5};

for(int i=0;i<6;i++){

System.out.println("查找的数字"+i);

find.Dicfind(0, a.length-1, a, i);

}

}

}

class find{

public static int  Dicfind(int min,int max,int a[],int value){

if(a[0]>value||a[max]

System.out.println("没有这个数！");

}else{

int mid=(min+max)/2;

//比较a[mid]和value

if(a[mid]>value){

return Dicfind(min,mid-1,a,value);

} if(a[mid]

return Dicfind(mid+1,max,a,value);

}

if(a[mid]==value){

System.out.println("查到这个数了：是第"+(mid+1)+"数");

}else return value;}

return value;

}

}