二分查找

//用来查找元素，例：输入1 2 3 4查找3出现的位置，则返回下标2
#include<stdio.h>
int a[100];
bool find(int key,int st,int end)
{
int i=0;
while(st<=end)
{
int mid = (st+end)/2;
if(a[mid]==key)
{
printf("%d",mid);
break;
}
else if(a[mid]>key)
end=mid-1;
else if(a[mid]<key)
st=mid+1;
}
}
int main()
{
int i,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int key;
scanf("%d",&key);
    find(key,0,n-1);
}