java经典排序算法---二分查找

首先理解定义（百度百科）
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
从字面意思上可以看出这个算法就是折半查找,但是我们要注意用二分查找必须要保证数组的有序的。另外这种算法主要是为了帮我们从目标数组查找目标元素，如果找不到我们要相应的返回出去一个标志。
因为这种算法比较简单，所以我也不去分析了，直接看代码理解一下。

 public static void main(String[] args) {
        int[] arrar = new int[]{1, 5, 6, 8, 10, 77};
        int index = search(arrar, 77);
        System.out.println(index);
    }


    public static int search(int[] array, int target) {
        //起始位置
        int i = 0;
        //结束位置
        int j = array.length - 1;
        while (j >= i) {
            //首先进行折半
            int middle = (i + j) / 2;
            //如果中间元素大于目标元素,此时目标应存在数组的左边,故此时应将结束位置改为中间位置前面一位
            if (array[middle] > target) {
                j = middle - 1;
            }
            //如果中间元素小于目标元素,此时目标应存在数组的右边，故此时应将起始位置改为中间位后面的一位
            if (array[middle] < target) {
                i = middle + 1;
            }
            //如果中间位置等于目标位置，则直接返回该索引
            if (array[middle] == target) {
                return middle;
            }
        }
        //如果找不到返回-1出去
        return -1;
    }

测试结果

5