有序数组的二分法查找关键字

public class Test {
		
		/*
		使用二分查找算法实现有序数组的关键值查找
		有序数组二分查找算法函数sq_Dichotomy_Search<用数组实现>
		参数描述：
		         int array[]    :被查找数组
		         int n        :被查找数组元素个数
		         int key        :被查找的关键值
		     返回值:
		         如果没有找到:    sq_Dichotomy_Search = -1
		         否则:            sq_Dichotomy_Search = key数组下标
		 */
		 public int sq_Dichotomy_Search(int array[],int n,int key)
		 {
		     int low,high,mid;
		     low = 0;
		     high = n - 1;
		     
		     while(low<=high)
		     {
		         mid = (high+low)/2;
		         if(array[mid] == key)
		             return(mid);
		         /**//*key>array[mid] 表明要求查找的值在[mid+1,high]*/
		         /**//*否则,在[low,mid-1]*/
		         if(key > array[mid])
		             low = mid + 1;
		         else
		             high = mid - 1;
		     }
		     return(-1);
		 }
	}