有15个数按由大到小的顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素
看看我的错在哪了.
#include
int main()
{
int a[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
int begin,end,midlle,x;
printf("%d",a[15]);
printf("请输入一个数：");
scanf("%d",x);
for(begin=0,end=14;;)
{
midlle=(begin+end)/2;
if(x==a[midlle])break;
if(x>a[midlle])begin=midlle+1;
if(xbegin)break;
}
if(x==a[midlle])printf("这个数是数组中第%d个元素的值",midlle+1);
if(end>begin)printf("这个数组中没有这个数");
}