13.折半法（二分法）判断该数是否存在于数组

1. 编写函数：利用折半查找方法判断输入的数x是否存在，如果存在，则输出“m=x,index=”，否则输出“not be found!”。
   如输入7，则输出“m=7,index=2”。

#include <stdio.h>
#define N 10
int fun(int a[],int m)
{
    int i=0,j=N-1,mid;
    while(i<=j)
    {
        mid=(i+j)/2;
        if(m==a[mid])
        {
            return 1;
            break;
        }
        else if(m>a[mid]) i=mid+1;
        else j=mid-1;
    }
    if(i>j) return 0;
}
int main()
{
    int i,a[N]={-3,4,7,9,13,45,67,89,100,180},k,m;
    printf("a数组中的数据如下：");
    for(i=0;i<N;i++) printf("%d ",a[i]);
    printf("enter m:");
    scanf("%d",&m);
    k=fun(a,m);
    if (k>0)
        printf("m=%d,index=%d\n",m,k);
    else
        printf("not be found!\n");
    return 0;
}