java二分法查找法算法_算法二：二分法查找（java语言）

说明：

二分法查找

* 解析：

* 一维数组，二分法查找：假如有一组数为1,2,3,4,5,6,7,8,9,10要查给定的值7.

* 可设三个变量low，mid，high分别指向数据的前，中间和后，mid=(low+high)/2.

* 注意：此序列是已按照递增排序(有序序列是第一步)

* 思路:

* 1:将low=0,值为1;high=9,值为10(因为数组下标从0开始);mid=(low+high)/2,即等于4,值为5(因为整型会省略小数点);

* 2:将mid的值与查找的数作比较,如果mid

* 如果n

* 3:现在的mid等于4,值为5,查找的范围为:5,6,7,8,9,10,显然mid

题目：

* 设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}

* 使用二分(折半)法查找关键字93需要进行多少次比较

代码实现：

public classBinaryChop {public static voidmain(String[] args) {int params=93,number=0;int[] binarys={5,8,14,20,31,55,78,81,93,97,111};if(binarys!=null && binarys.length>0){

number=getBinaryChopNums(binarys,params);

}

System.out.println("比较次数为==="+number);

}/*** 二分法

*@paramdata数组

*@paramparams查找的数据

*@returnnumber比较次数*/

private static int getBinaryChopNums(int[] data,intparams){int number=0,low=0,hight=data.length-1,mid=0;if(data==null || data.length<=0){returnnumber;

}//二分法实现

for (int i = 0; i < data.length; i++) {

mid=(low+hight)/2;if(hight==low && data[mid]!=params){ //判断是是否存在查找的参数

number=0;break;

}

number+=1;if(data[mid]==params){ //判断是否相等

break;

}else if(data[mid]

low=mid+1;

}else{ //位于前半部分

hight=mid-1;

}

}returnnumber;

}

}

答案：2