Java算法 二分查找

Java算法

二分查找

又叫折半查找。
1，要求待查找的序列有序
2，每次取中间位置的值与待查找的关键字比较
3，如果中间位置的值比待查找的关键字大，则在前半部分进行循环查找这个过程
4，如果中间位置的值比待查找的关键字小，则在后半部分进行循环查找这个过程
5，直到查找到为止，否则序列中没有找到待查的关键字

public static int biSearch(int []array,int a){
int lo=0;
int hi=array.length-1;
int mid;
while(lo<=hi){
mid=(lo+hi)/2;//中间位置
if(array[mid]==a){
return mid+1;
}else if(array[mid]<a){
//向右查找
lo=mid+1;
}else{
//向左查找
hi=mid-1;
}
}
return -1;
}