数组-折半查找

折半查找（二分查找，一定数组有序）  时间复杂度O（logn）

查找某一个元素是否存在与指定数组中，若存在返回该数组下标，不存在返回-1

int BinSearch(int arr[],int len,int key)
{
    assert(arr!=NULL); //安全处理机制
    if(NULL == arr)
    {
        return -1;
    }

    int low = 0;   //左边指针
    int high = len-1;  //右边指针
    int mid;//int mid = (low + high)/2; //每次缩小一半，需要和key比较的中间值

    while(low <= high)//当low和high之间范围内  至少有1个值，则继续比较
    {
        mid = (low+high)/2;//mid = (high-low)/2 + low;//让mid指向临时的范围中间值
        
        if(arr[mid] == key)//如果mid指向的值就是key   则直接返回其下标
        {
            return mid;
        }
        else if(arr[mid] < key)  //如果mid指向的值小于key   则要找的key这个值一定在mid的右半边
        {
            low = mid + 1;
        }
        else//如果mid指向的值大于key   则要找的key这个值一定在mid的左半边
        {
            high = mid-1;
        }
    }

    //此时while循环结束，还没有退出函数，则要找的这个值 一定不存在于这个数组内，则返回-1
    return -1;

}


int main()
{
    int arr[] = {1,3,4,5,8,10,20,23,36,50};
    int tmp = BinSearch(arr, sizeof(arr)/sizeof(arr[0]), 36);

return 0；

}