数据结构与算法----查找算法----有序表查找---1.二分（折半）查找

本文章主要分为查找和排序两个部分

定义解释，条件：

二分查找，顾名思义，就是逐次将查找范围折半，缩小搜寻的范围，直到找到那个需要的结果。它是一种效率较高的算法，但是要使用它来完成查找任务，有一个前提，那就是所要搜寻的范围的数据结构是采用线性存储结构的线性表，且它已经将数据排好序。(常见的有数组，下文以数组为例进行说明)

算法思想：

每次取数组中间位置的值与需要查找的值比较，如果中间位置的值比需要查找的值大，则在数组前半部分循环这个查找的过程，如果中间位置的值比需要查找的值小，则在数组后半部分循环这个查找的过程。直到查找到了为止，否则数组中没有需要查找的值。

代码实现：

//因为需要确定每次查找的区间范围，所以用pow表示区间的上界，low表示区间的下界，middle表示中间位置
public static int binarySearch (int[] a ,int value) {
        int low=0,middle;             		  //定义区间下界并初始化为0，声明中间位置变量middle
        int pow = a.length;                 //定义区间上界并初始化为数组的长度
        while(pow >= low){         			 //开始循坏，当pow<low，说明没有需要查找的值
            if(pow == low && pow == a.length){    //当pow与low相等且为数组的长度时，说明数组中没有需要查找的值
                return -1;
            }
            middle = (pow+low)/2;      		 //为middle开始赋予初值
            if(value == a[middle]){    		 //先判断middle所在处的值是不是需要查找的值
                return middle;
            }
            else if(a[middle] > value) {    //若middle处的值大于需要查找的值，则将搜寻范围缩小到前半部分
                pow = middle -1;
            }
            else{                               //若middle处的值小于需要查找的值，则将搜寻范围缩小到后半部分
                low = middle +1;
            }
        }
        return -1;              			//若循坏结束，即pow<low，说明需要查找的值不存在，则返回-1
    }