07.c

来自「学习c语言时的一些例程」· C语言 代码 · 共 19 行

#define M 10
#include<stdio.h>
void main()
{static int a[M]={1,2,3,4,5,6,7,8,9,10};
int n,low,mid,high,found;
low=0;
high=M-1;
found=0;
printf("Input a number:");
scanf("%d",&n);
while(low<=high)
{mid=(low+high)/2;
if(n==a[mid]) {found=1;break;}
else if(n>a[mid]) low=mid+1;
else high=mid-1;
}
if(found==1) printf("The index of %d is %d",n,mid);
  else printf("There is not %d\n",n);
  }