第七天打卡

问题：

N个有序整数数列已放在一维数组中，利用二分查找法查找整数m在数组中的位置
若找到，则输出其下标值；反之，则输出“Notbefound”

设计：

利用二分查找，寻找此数。

流程图

 源代码：

#include<stdio.h>
#define N 10
int main()
{
int i,a[N]={1,3,45,67,88,99,101,190},low=0,high=N-1,mid,k=-1,m;
for(i=0;i<N;i++)
printf("%d ",a[i]);
printf("\n");
scanf("%d",&m);
while(low<=high)
{
mid=(low+high)/2;
if(m<a[mid])
high=mid-1;
else
if(m>a[mid])
low=mid+1;
else
{
k=mid;
break;
}
}
if(k>=0)
printf("m=%d,index=%d\n",m,k);
else
printf("no");
}