数据结构与算法--二分查找算法

二分查找是折半查找，根据中间值一分为二。如果目标值大于中间值，那么就舍弃左边的从中间值的右边查找。如果目标值小于中间值，那么就舍弃右边的从中间值开始左边查找。
注意：二分查找的集合一定是有序的

 /**
     * 二分查找算法
     * @param key
     * @param a
     * @param start
     * @param end
     * @return
     */
   public static int binarySearch(int key,int a[],int start,int end){
       if(start>end)return -1; // 没有找到返回-1

       int m = (start+end)/2; // 获取中间值

       if(a[m]==key) return m; //找到中间值返回索引

       if(a[m]>key){ // 中间值大于目标值 说明数组右边都大于目标值。从左边查找
           return binarySearch(key,a,start,m-1);
       }
       return binarySearch(key,a,m+1,end);
   }