关于二分查找算法

《只有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; }