折半查找递归和非递归实现

折半查找，在此做一总结，递归和非递归实现如下所示：

//data增序排列 
//非递归折半查找
int binarySearch(int * data, int keyValue, int len){
    int low=0,high=len-1,mid=0;
    while (low<=high)
    {
        mid=(low+high)/2;
        if(data[mid]==keyValue) return mid;
        else if(data[mid]>keyValue)
            high=mid-1;
        else 
            low=mid+1;
    }
    return -1;
}

//递归折半查找
int* binarySearchRecursion(int * data, int keyValue, int len){
    int low=0,high=len-1,mid=0;
    if(low<=high){
        mid=(low+high)/2;
        if(data[mid]==keyValue) return data+mid;
        else if (data[mid]>keyValue) return binarySearchRecursion(data,keyValue,mid);
        else return binarySearchRecursion(data+mid+1,keyValue,high-mid);
    }
    return 0;
}

递归实现的时候返回的是指针类型的，如果想得到keyValue在data里面的位置，可以使用这个指针减去data即可。