二分查找法，顾名思义，是一种一分为二的查找算法，适用于已排序的数组（大数据量），快速地找到所查找数的位置。
源代码：
原理：
在数组中搜索给定Key时，先确定是有序数组，然后定义数组的最高下标和最低下标high、low，再求出数组的中间下标mid=（low+high）>>1。然后判断，当low<=high成立时，若数组[mid]值大于key时，将数组下标的底值提高为mid+1，反之将高值降低为mid-1，如此，每次将搜索的范围减小一半，大幅提高搜索效率。
附图：
原文：http://www.cnblogs.com/ilinuxer/p/7158086.html