java查找算法（二）--二分递归查找

二分查找的前提是数组必须是已经排好序的，才能对中位数进行比较后选择在哪边查找。

//递归查找（recursion）：// 二分查找的前提是数组必须是已经排好序的，才能对中位数进行比较后选择在哪边查找public static int binarySearch_Recursion (int []a , int left, int right, int d){ //left,right均为下标， d 为数值         if( left== right&& d== a[ left]){             return left +1;        }         if( left< right){             int mid =(left +right )/2;             if( d== a[ mid]){ // 中位数是需要查找的值，则返回其位置，否则递归在左或者右分区查找                 return mid +1;            } else if (d <a [mid ]){                 return binarySearch_Recursion( a, left, mid-1, d);            } else {                 return binarySearch_Recursion( a, mid+1, right, d);            }        }         return -1;}