二分查询(是一种查找已经是按大小排列好的数组,其方式是折中查询,每次查询以中间为切入点)
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;
}
}
}
以上代码自己根据别的前辈们的思路写的,可能有误,
若哪位慧眼如炬的前辈看到了,请指出,莫因我而误人子弟,不甚感激。