c语言二分法

#include<stdio.h>

#define M 10/*宏定义*/ 

int main()
{
    int a[M]={-12,0,6,16,23,56,80,100,110,115};
    int found,low,mid,high;
    low=0;
    high=M-1;
    printf("intput you want to found number:\n");
    scanf("%d",&found);
    while(low<=high)
    {
        mid=((low+high)/2);
        if(a[mid]==found)
        {
            printf("found=%d",mid);
            break;
        }
        else if(found>a[mid])
        {
            low=mid+1;
        }
        else
        {
            high=mid-1;
        }
    }
    return 0;
}