1095 习题6-9 折半查找

题目描述

有10个整数已按从小到大的顺序排好序，存储在一个数组中，再输入一个数，要求用折半查找法找出该数是数组中的第几个元素（输出该元素的下标即可）。如果该数不在数组中，则输出"Not exist!"

输入

输入数据共2行第一行10个整数，按从小到大的顺序输入，中间以空格分隔。第二行1个整数

输出

折半查找所得该数所在数组中的元素下标，单独占一行。若该数不存在，则输出一行信息 "Not exist!"

样例输入

1 2 3 4 5 6 7 8 9 10
3

样例输出

2

#include<stdio.h>
int main()
{
int n=9,m,i,a[10],j=0,k,s=0;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
scanf("%d",&m);
while(1)
{
s++;
k=n;
n=(n+j)/2;
if(a
==m)
{
printf("%d\n",n);
break;
}
else if(a
<m)j=k;
else j=0;
if(s==5)
{
printf("Not exist!\n");
break;
}
}
return 0;
}