原生js实现二分查找法与系统自带的indexOf 性能比较

二分查找的概念在于，定义一个数组arr，找到当前数组中点middle，如果要查找的值小于当前middle索引对应的值，则将缩小范围，继续求缩小范围的middle值，接着继续比较，不断缩小范围，最后找到该值；

当数据量大的时候，二分查找是很有优势的，下面是二分查找算法的比较：

// 二分查找
// 在有序的线性表的顺序查找中，时间复杂度为{log(n)}
let arr = [];
for(let i = 0 ;i<10000000;i++){
    arr.push(i);
}
function middleSearch(arr,e) {
    let low = 0;
    let high = arr.length;
    let middle ;
    while (low<=high){
        middle =Math.floor((low +high)/2);
        if(arr[middle]<e){
            low = middle+1;
        }else if(arr[middle]>e){
            high = middle-1
        }else{
            return middle
        }
    }
    return middle
}

let time = new Date();
let  index = middleSearch(arr,9999999);
time = new Date() -time;
console.log(time,index); // 0 9999999
// 系统内置的indexOf
 time = new Date();
    index