折半查找
Posted chwlearningnotes
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了折半查找相关的知识，希望对你有一定的参考价值。
/* 折半查找 */
/* 输出：9 */
static int BinarySearch(int [] a, int n, int key){
int low, high, mid;
low = 0;
high = n;
while(low <= high){
mid = (low + high) / 2; /* 折半 */
if (key < a[mid]){
high = mid - 1;
}
else if (key > a[mid]){
low = mid + 1;
}
else
return mid;
}
return 0;
}以上是关于折半查找的主要内容，如果未能解决你的问题，请参考以下文章