给定15个按从小到大已经有序的整数，将其放在一个数组中。另外输入一个整数，要求使用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中，则输出“NO”。

Question

#include<stdio.h>
#define N 15
int main()
{
int i,j,n;
int a[N];
for(i=0;i<N;i++)
scanf("％d",&a[i]);
scanf("％d",&n);
for(i=0;i<N;i++)
{if(a[i]==n)
{
printf("%d\n",i);
break;
}
else
{
printf("NO\n");
break;
}
}
return 0;
}
//我想问问我这个写法为什么不行，谢谢帮忙解答！

Answer 1

让你用二分法，你直接遍历的肯定不对
二分法有模板的，自己去搜一下