代码:
#include<stdio.h>
#include<string.h>
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9,10};
int n;
printf("请输入任意整数:\n");
scanf("%d",&n);
int max=((sizeof(arr))/(sizeof(arr[0])));
int right=max-1;
int left=0;
int a;
int mid;
for(a=0;a<n;a++)
{
mid=(right+left)/2;
if(arr[mid]<n)
{
left=mid+1;
}
else if(arr[mid]>n)
{
right=mid-1;
}
else if (arr[mid]==n)
{
printf("找到了,下标是%d",mid);
break;
}
}
if(a=n)
{
printf("没找到");
}
return 0;
}