二分查找（折半查找）

　　二分查找（折半查找）是指用给定值target先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发现表中没有这样的结点。二分查找要求元素必须是有序的，如果是无序的则要先进行排序操作。二分查找属于有序查找算法，时间复杂度为O(log₂n)。

　　注：折半查找的前提条件是需要有序表顺序存储，对于静态查找表，一次排序后不再变化，折半查找能得到不错的效率。但对于需要频繁执行插入或删除操作的数据集来说，维护有序的排序会带来不小的工作量，那就不建议使用。——《大话数据结构》

function binarySearch(arr,target) {
    var low = 0;
    var high = arr.length-1;
    while(low<=high){
        var mid = parseInt((low+high)/2);
        if(arr[mid]==target){
            return true;
        }else if(arr[mid]>target){
            high = mid - 1;
        }else {
            low = mid+1;
        }
    }
    return false;
}
console.log(binarySearch([1,3,6,8,9,10,34],0));