用C语言写:有10个数由大到小顺序存放在一个数组中,输入一个数,

2025-02-24 12:14:34
推荐回答(2个)
回答1:

#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;
}

回答2:

#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;
}