public static int half_searsh(int arr[],int key){
int left = 0, right = arr.length -1,mid;
while( left <= right ){
mid = ( left + right ) >> 1;
if( key > arr[mid] )
left = mid + 1;
else if(key < arr[mid] )
right = mid -1 ;
else
return mid;
return -1; //通常没找到就返回-1
// reuturn left; 返回查找的数 在有序数组中的位置。
}
}