关于二分查找算法

《只有10%程序员能正确实现二分查找算法》，原文链接为：http://news.csdn.net/a/20100423/218099.html
自己也动手实践了下，本人觉得选择一种自己最能理解的方式来编码即可。有的时候还是需要熟练地写出比较高效的代码。

注意：前提条件是要查询的数组是排好序的！
版本1：

int binarySearch(int source[],int size,int key){
    int low=0;
    int mid=0;
    int high=size-1;
    while(low<=high){
        mid=(low+high)/2;
        if(key<source[mid]){
            high=mid-1;
        }else if(key>source[mid]){
            low=mid+1;
        }else{
            return mid;
        }
    }   
    
    return -1; 
}

版本2：解决了版本1中不足的地方，即在计算中心节点位置的时候，(low+high)/2，计算过程中有可能超出类型的最大值而发生溢出。

int binarySearch(int source[],int size,int key){
    int low=0;
    int mid=0;
    int high=size-1;
    while(low<=high){
        //mid=(low+high)/2;
        mid=low+(high-low)/2;
        if(key<source[mid]){
            high=mid-1;
        }else if(key>source[mid]){
            low=mid+1;
        }else{
            return mid;
        }   
    }    
    return -1; 
}