经典面试题二分查找算法

题目：

写一个函数，实现一个整形有序数组的二分查找

分析：

二分查找的思路就是折半查找，要有左边界与右边界，我们才能确定中间元素，当左边界与右边界重合的时候，这时查找对象就变为一个元素，若它不是要查找的元素，那么所查找的元素便不再数组中。这样我们就清楚地定义出所需参数，以及退出条件。

我们需要一个左边界，一个右边界，还有中间元素，若左边界大于右边界，退出循环。若找到，则返回元素所在下标。**
代码如下

#include<stdio.h>
#include<stdlib.h>
int binyserch(int *arr,int num,int len)
{
    int left = 0;
    int right = len-1;
    int mid ;
    while(left<right)
    {
        mid = (left+right)>>1;
        if(num<arr[mid])
        {
            right = mid-1;
        }
        else if(num>arr[mid])
        {
            left = mid+1;
        }
        else
            return mid;  //如果找到返回下标

    }
    return 0;
}
int main()//测试
{
    int arr[]={1,2,3,4,5,6,7,8,9};
    int lenth = sizeof(arr)/sizeof(arr[0]);
    int num = 7;
    int ret = 0;
    ret = binyserch(arr,num,lenth);
    if(ret==0)
        printf("no");
    else
        printf("找到了，下标为 %d\n",ret);
    system("pause");
    return 0;
}

运行结果