二分查找的前提必须是有序表顺序存储，当其是静态的时候（经过一次排序后不再变化数据）效率是可观的。
思想：从中间元素开始比较，若相等则返回元素位置；若不相等则与中间元素比较大小，根据大小关系和表的排序方式确定下一次要查找的部分，依次递归执行，直到查找到结果返回元素位置或者查找结束发现无此元素返回-1。
对于n个元素查找
最好情况：1次，
最坏情况：
当n=1时，次数为1
当n>1时，次数为Math.ceil（log2n）

时间复杂度为：O(log2n)

优点：比较次数较少，查找速度快，平均性能好
缺点：必须是有序表
JS代码如下

function search (arr, num) {
    var index = -1;
    var left = 0,
          right = arr.length-1;
    while(left < right){
        var middle = parseInt((left+right)/2)
        if (num == arr[middle]) {
            index = middle;
            return index;
        } else if (num > arr[middle]) {
              left = middle+1;
        } else {
              right = middle;
        }
    }
    return index;
}
testing:
var a = [2,4,7,10,11,14,15,19,21,23,27]
console.log(search(a,2))