二分查找（超简单）

....................................................................................................................................

#include <stdio.h>
#include <string.h>

int func (int *p)
{
    int left = 0;
    int right  = sizeof(p)/sizeof(int);
    int goal = 3;
    if(goal < left || goal > right)
    {
        printf("查无此数\n");
    while (left <= right)
    {
        int mid = (left+right)/2;
        if(goal == *(p+mid))
        {
        //    printf("goal find is %d\n",*(p+mid));
            return *(p+mid);
        }
        else if (goal > *(p+mid))
        {
            left = mid+1;
        }
        else if (goal < *(p+mid))
        {
            right  = mid-1;
        }
    }
    }
}

int main()
{
    int arr[10] = {1,2,3,4,5,6,7,8,9,10};

    int goal = func(arr);
    printf("goal find is %d\n",goal);

    return 0;
}