- 因为上一个博客已经对二分搜索进行介绍,只不过上一个在做题时容易溢出,下面给出一个改进版本,适合做题,直接给出代码;
int Binary_Search(int a[],int n,int key){
int left=1,right=n;
while(left<=right){
int mid=left+(left+rigth)/2;
if(a[mid]==key) return mid;
if(a[mid]>key) right=mid-1;
else left=mid+1;
}
return -1; //表示没有找到,返回-1;
}
谢谢浏览;