Question

有10个数，按由大到小的顺序存放在一个数组中，输入一个数，要求用折

有10个数，按由大到小的顺序存放在一个数组中，输入一个数，要求用折半法查找出该数是数组中的第几个数。如果该数不在数组中，则打印出无此数。

Answer 1

//稍稍改了一点
include lt;stdio.h;
int main()
{
int a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
int l=0,h=14,x,m;
printf(;输入数字：;);
scanf(;%d;,x);
while(llt;h)
{
m=(l+h)/2;
if(x==a[m]) break;
if(x;a[m])
h=m;
else
l=m;
if ((l==h) x!=a[h]) {
printf(;无此数;);
return 0;
}
}
printf(;是第%d个元素;,m+1);
return 0;
}