二分查找

二分查找算法（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;
    }

}