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

时间:2022-06-09 22:08:34

使用二分查找算法实现有序数组的关键值查找

/*

有序数组二分查找算法函数sq_Dichotomy_Search<用数组实现>
参数描述:
         int array[]    :被查找数组
         int n        :被查找数组元素个数
         int key        :被查找的关键值
     返回值:
         如果没有找到:    sq_Dichotomy_Search = -1
         否则:            sq_Dichotomy_Search = key数组下标
 */
 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);
 }