有15个数按从小到大的顺序存放在一个数组中。（折半查找）

有15个数按从小到大的顺序存放在一个数组中。输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，输出“不在表中”。

折半查找法的原理是：对于一个升序数组，将中间的数和输入的数进行比较，若中间的数大，则选择数组的前半部分在进行该操作，若中间的数小，则选择数组的后半部分继续进行比较。

例如一个数组a[1]~a[9],其值分别为：1 3 5 7 9 11 13 15 17
如输入带查找的数为5
首先将5和第（1+9）/2=5个元素进行比较，即9，小于它，则再从
a[1]~a[5]中查找，和第（1+5）/2=3个元素进行比较，即5，相等，则输出该数为数组第3个元素。
若查找完后并未找到，则输出不早表中

#include<stdio.h>
#include<math.h>
int main()
{
	int i,j,a[16],m,n,p,N,temp=0;
	printf("输入按升序排序的15个数：\n");
	for(i=1;i<=15;i++)
	scanf("%d",&a[i]);
	printf("输入要查询的数：\n");
	scanf("%d",&p);
	m=1;
	n=15;
	if(p==a[1])
    printf("该数是数组中第1个元素");
	else if(p==a[15])
	printf("该数是数组中第15个元素");
	else{
	    while(fabs(m-n)!=1){//折半插入进行寻找 
        	N=(m+n)/2;
        	if(a[N]>p)
        	n=N;
        	else if(a[N]<p)
            m=N;
	        else 
	        break;
        }
    }
        if(a[N]==p)//判断该书是否在数组中 
        printf("该数是数组中第%d个元素",N);
	    else 
	    printf("不在表中！");
}