二分查找的学习

二分查找：
将n个元素分成大致等大的两部分，元素x与n/2(中间值)相比较，元素x大，则在数组右部分搜索；元素x小，则在数组左部分搜索。如果找到x=n/2，则算法终止；找不到，说明数组中没有。

实例学习：

public class Selection_sort {

    public static void main(String[] args) {
        // 定义一个数组
        int[] intArray = { 0, 1, 1, 2, 3, 5, 8, 13, 21, 43, 64 };
        // 写功能实现
        int index = getIndex(intArray, 5);
        System.out.println("index:" + index);
    }

    public static int getIndex(int[] intArray, int value) {
        // 赋值最大值，最小值及中间值
        int max = intArray.length - 1;
        int min = 0;
        int middle = (max + min) / 2;
        // 拿中间索引的值和要查找的值进行比较,然后循环比较，查找出数值
        while (intArray[middle] != value) {
            if (intArray[middle] < value) {
                min = middle + 1;
            } else if (intArray[middle] > value) {
                max = middle - 1;
            }
            middle = (max + min) / 2;
            if (min > max) {
                return -1;
            }
        }
        return middle;
    }
}

运行结果：
index:5

每档一语：
人生就像赛跑，不在乎你是否第一个到达尽头，而在乎你有没有跑完全程。