#include
int main()
{
int a[10]={69,38,35,25,21,19,18,15,12,11}; /*已排好的数值*/
int left,right,mid,i,n,flag=1;
/*令flag=1,以便后续判断*/
printf("input number:\n");
scanf("%d",&n);
/*输入要查找的数*/
left=0;right=9;
/*分别使left,right等于0和数组长度-1*/
while(left<=right)
{
mid=(left+right)/2;
/*mid取每次left和right的中间值*/
if(n>a[mid])right=mid-1;
/*让输入的数字与中间值对比,如果大于中间值,则最右端变为中间值前一位的数*/
else if(n/*如果小于中间值,则最左端变为中间值后一位的数*/
else {i=mid;flag=0;break;};
/*如果n不大于且不小于a中的数,一种可能是n=a中的一个数,另一种可能是n不在数组中,后者情况下不经过此步骤,flag仍=1*/
}
if(!flag) /*判断并输出*/
printf("%d",i+1);
else printf("there is no such number.\n");
return 0;
}
#include
int main()
{
int x,a[10]={9,8,7,6,5,4,3,2,1,0};
int start=0,end=9,mid=(start+end)/2;
printf("请输入您要查找的数字:");
scanf("%d",&x);
while(start<=end)
{
if(a[mid]{
end=mid;
}
else if(a[mid]>x)
{
start=mid;
}
else
break;
}
if(mid>=0)
printf("%d是数组中的第%d个元素\n",x,mid);
else
printf("该数组中没有%d这个元素\n",x);
return 0;
}