算法二：二分法查找（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(这里假设要查找的数为n),说明n在mid的后边,则使得low=mid+1,high不变;
 * 如果n<mid,说明n在mid的前边,则使得high=mid-1,low不变;如果mid==n,你懂的...
 * 3:现在的mid等于4,值为5,查找的范围为:5,6,7,8,9,10,显然mid<n,此时mid执行2次循环便等于7，然后输出mid.

题目：

 * 设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}
 * 使用二分(折半)法查找关键字93需要进行多少次比较

代码实现：

public class BinaryChop {
    public static void main(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);
    }
    
    /**
     * 二分法
     * @param data数组
     * @param params查找的数据
     * @return number比较次数
     */
    private static int getBinaryChopNums(int[] data,int params){
        int number=0,low=0,hight=data.length-1,mid=0;
        if(data==null || data.length<=0){
            return number;
        }
        //二分法实现
        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]<params){ //位于后半部分
                low=mid+1;
            }else{                      //位于前半部分
                hight=mid-1;
            }
        }
        return number;
    }
}

答案：2