二分法查找算法，（附代码）

二分查找也称折半查找，它是一种效率较高的查找方法。但是，二分查找有个条件就是数组需要排序好，以及每次只能查找一个值，主要用于数据量较大时。
     （1）首先，从数组的中间开始搜索，如果该元素正好是查找的值，则搜索过程结束，否则执行下一步。

     （2）如果查找的值大于或者小于应找的值，则在数组大于或者小于中间的那一半区域查找，然后重复的操作。

    public static void main(String[] args) {
//        数组
        int[] arr = {1,2,3,4,5,7,8,9,10};
        erenfachazhao(arr,5);

    }
//二分查找法
    public static void erenfachazhao(int[] a,int chazhao){
//        定义左边的索引
        int left = 0;
//        定义左边的索引（数组长度减一）
        int right = a.length-1;
//        左边索引比右边大的话，循环结束，没有要找的值
        while (left <= right){
//            定义要查找的数组的下标（来自左边索引和右边索引的中间）
            int mia = (left + right) / 2;
//            如果本次查找的的值比应找的值小，那么左边索引等于数组下标加一
            if (a[mia] < chazhao){
                left = mia + 1;
//            如果本次查找的的值比应找的值大，那么右边索引等于数组下标减一
            }else if (a[mia] > chazhao){
                right = mia -1;
//            上面两个判断都不符合那就是该数等于应找的值了，然后跳出循环
            }else{
                System.out.println(Arrays.toString(a));
                System.out.println("查找值:" + chazhao +"，下标："+mia);
                break;
            }
//        左边索引比右边大的话，代表没有要找的值
            if (left > right){
                System.out.println(Arrays.toString(a));
                System.out.println("数组里没有查找值:" + chazhao );
            }
        }
    }

查找值：5 输出的结果

查找值：6 输出的结果（数组里没有6）

算法如下：

假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front，mid，end分别指向数据的上界，中间和下界，mid=（front+end）/2.
1.开始令front=0（指向3），end=7（指向88），则mid=3（指向36）。因为a[mid]>x，故应在前半段中查找。
2.令新的end=mid-1=2，而front=0不变，则新的mid=1。此时x>a[mid]，故确定应在后半段中查找。
3.令新的front=mid+1=2，而end=2不变，则新的mid=2，此时a[mid]=x，查找成功。
如果要查找的数不是数列中的数，例如x=25，当第三次判断时，x>a[mid]，按以上规律，令front=mid+1，即front=3，出现front>end的情况，表示查找不成功。
例：在有序的有N个元素的数组中查找用户输进去的数据x。
算法如下：
1.确定查找范围front=0，end=N-1，计算中项mid=（front+end）/2。
2.若a[mid]=x或front>=end,则结束查找；否则，向下继续。
3.若a[mid]<x,说明待查找的元素值只可能在比中项元素大的范围内，则把mid+1的值赋给front，并重新计算mid，转去执行步骤2；若a[mid]>x，说明待查找的元素值只可能在比中项元素小的范围内，则把mid-1的值赋给end，并重新计算mid，转去执行步骤2。