一点一点的积累算法JAVA版之二分查询

二分查询(是一种查找已经是按大小排列好的数组，其方式是折中查询，每次查询以中间为切入点)

public int binary (int[] args,int target){

int mid=0;//中间切入点的位置

int start=0;//查询的位置

int end=args.length-1;//记录查询的最后元素的位置

while(start<end){

mid=(start+end)/2;//得到中间点

if(args[mid]<target){

start=mid+1;

}else if(args[mid]>target){

end<mid-1;

}else{

return mid+1;//找到对应的位置返回

}

}

}

递归实现

public int binary(int[] array,int target,int start,int end){

int mid=0;

while(start<end){

mid=(start+end)/2;

if(array[mid]<target){

binary(array,target,mid++,end);

}else if(array[mid]>target){

binary(array,target,start,mid-1);

}else{

return mid+1;

}

}

}

以上代码自己根据别的前辈们的思路写的，可能有误，若哪位慧眼如炬的前辈看到了，请指出，莫因我而误人子弟,不甚感激。