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

今天北京数码视讯笔试题:使用二分查找算法实现有序数组的关键值查找

/*

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

,香港空间,美国服务器,香港服务器租用生活的最大悲剧不是失败,而是一个人已经习惯于失败。

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

相关文章:

你感兴趣的文章:

标签云: