二分查找java_Java基本算法——二分查找算法

二分查找算法

每次查找取数组中位数的值进行比较，

如果目标值值大于中位数的值，则截取中位数右侧的数组再次进行二分查找

如果目标值小于中位数的值，则截取中位数左侧的数组再次进行二分查找

直到找到相对应的中位数才终止查找算法。

即每经过一次比较,查找范围就缩小一半。

while循环实现二分查找

private static int binSearch(int array[], int value){ int start=0;

int end =array.length-1;

int middle;

while(start<=end){

middle = (end-start)/2+start;

if(array[middle] < value){

start = middle+1;

}else if (array[middle]>value){

end = middle-1;

}else{

return middle;

}

}

return -1;

}

递归实现二分查找算法

private static int binSearch(int array[],int start,int end,int value){

int middle = (end-start)/2+start;

if(array[middle]==value){

return middle;

}

if(start>=end){

return -1;

} else if (array[middle]>value){

return binSearch(array,start,middle-1,value);

}else {

return binSearch(array,middle+1,end,value);

}

}

main方法中调用

public static void main(String[] args) {

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

System.out.println("args = [" + binSearch(array,0,array.length-1,3) + "]");

}

注意事项

要求进行查找的数组必须是有序数组