二分查找【模板】

一、递归版本

//有序数组递减排列
int  binarySearchRecusion(int* array,int len,int value){
    if(len==0)
        return -1;

    int mid=(len-1)/2;
    if(array[mid]==value)
        return mid;
    if(array[mid]>value)                        //在右半区
        binarySearchRecusion(array+mid+1,len-mid-1,value);
    else
        binarySearchRecusion(array,mid,value);  //在左半区
}

二、非递归版本

//有序数组递减排列
int  binarySearch(int* array,int len,int value){
    int mid=0;
    int low=0;
    int high=len-1;
    while(low<=high){
        mid=(low+high)/2;
        if(array[mid]>value){       //在右半区
            low=mid+1;
            continue;
        }
        else if(array[mid]<value){  //在左半区
            high=mid-1;
            continue;
        }else
            return mid;             //找到
    }
    return -1;   //查找失败
}