算法学习——二分法

二分法

二分法直接与中间值进行比较，如果正确直接返回。如果小于中间值在前半部分求中间值进相比较。大则相反。
测试如下图：

public class Two {
    public static void main(String[] args) {
        int[] number = {1, 5, 6, 9, 10, 15};
        int num = 9;
        guessNum(number, num);
    }

    public static void guessNum(int[] num, int res) {
        int start = 0;   //开始的索引
        int end = num.length - 1; //数组结束的索引
        while (start<=end){   //循环到索引开始等于结束为止
            int mid = (end + start) / 2;  //每次循环重新计算中间索引并取整
            System.out.println("mid-----------"+mid);
            if (res == num[mid]) {  //如果中间索引值相等进行结果显示并终止循环
                System.out.println(num[mid]);
                System.out.println("guess success!");
                break;
            } else if (res < num[mid]) { //如果值比中间值小则重新对结尾值赋值
                end = mid - 1;
                System.out.println("end-----------"+end);
            }else {   //如果值比中间值大则重新对开始值赋值
                start=mid+1;
                System.out.println("end-----------"+start);
            }
        }
    }
}