二分查找算法（也称为折半查找算法）效率相对较高，是一种在有序数组中查找某一特定元素的搜索算法。
步骤：
第一步：从数组的中间元素开始查找，如果数组中的中间元素等于要查找的元素，查找结束；
第二步：如果要查找的元素大于或者小于数组的中间元素，则在数组大于或小于中间元素的那一半中查找，和步骤一同样从中间元素开始查找；
第三步：如果数组为空，则代表找不到；
折半查找算法每次把搜索范围缩小一半，时间复杂度为: log(n)
下面给出算法的两种实现方法（循环实现和递归实现）：
原文：http://www.cnblogs.com/scottdinggo/p/4419958.html