折半查找法
Posted PrivateO2
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了折半查找法相关的知识,希望对你有一定的参考价值。
折半查找法
代码
public static int bin_Search(int array[],int key){
int mid,high,low=0;
high = array.length-1;
while(low<=high){
mid=(low+high)/2;
if(array[mid]==key){
return mid;
}
if(array[mid]>key){//在前半段查找
high = mid - 1;//mid已经找过一次了,所以跳过
}
if(array[mid]<key){//在后半段查找
low = mid + 1;//mid已经找过一次了,所以跳过
}
}
return -1;
}
以上是关于折半查找法的主要内容,如果未能解决你的问题,请参考以下文章