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

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

/*

有序数组二分查找算法函数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);

}