二分查找

二分查找算法（JAVA） 
1.二分查找又称折半查找，它是一种效率较高的查找方法。

2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列

3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，若大于中值则在中值后面找，等于中值时直接返回。然后依次是一个递归过程，将前半部分或者后半部分继续分解为三部分。

/** * 二分查找又称折半查找，它是一种效率较高的查找方法。  　  【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。  * @author wangzl * */public class BinarySearch {    public static void main(String[] args) {        int []arr= {2,3,4,5,6,7,8,9};        System.out.println(binarySearch(arr, 10));    }    /**     * 循环查找     * @param arr  要查找的数组     * @param des  查找的某个元素     * @return 元素的数组下标 ，没有返回-1     */    public static int binarySearch(int [] arr,int des){        int low = 0;        int high = arr.length - 1;        while(low <= high){            int middle = (high + low)/2;            if(des== arr[middle]){                return middle;            }else if(des < arr[middle]){                high = middle - 1;            }else{                low = middle + 1;            }        }        return -1;    }}