#include <stdio.h>
#include <stdlib.h>
int BinarySearch(int a[],int l,int r,int k)
{
int mid;
while(l<=r)
{
mid=(l+r)/2;
if(a[mid]==k)return mid;
else if(a[mid]>k)r=mid-1;
else l=mid+1;
}
return -1;
}
int main( )
{
int n,i,m,k;
int a[100001];
scanf("%d",&n);
for(i=0; i<n; i++)
scanf("%d",&a[i]);
scanf("%d",&k);
m=BinarySearch(a,0,n-1,k);
if(m==-1)printf("Not Found!\n");
else printf("%d\n",m+1);
return 0;
}
二分搜索技术(二分查找)
最新推荐文章于 2020-03-30 20:37:33 发布