二分查找（折半查找）算法

    二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

    代码示例：

 1 /**
 2  * 二分查找算法
 3  *
 4  * @param array {Array} 目标已排序数组
 5  * @param key {Object} 带查找元素
 6  * @returns {Number} 索引位置
 7  */
 8 function binarySearch(array, key) {
 9     var low  = 0,
10         high = array.length - 1,
11         mid;
12 
13     while (low <= high) {
14         mid = (low + high) >>> 1;
15         if (key === array[mid]) {
16             return mid;
17         } else if (key < array[mid]) {
18             high = mid - 1;
19         } else {
20             low = mid + 1;
21         }
22     }
23 
24     return -1;
25 }