JavaScript算法---搜索（顺序搜索和二分搜索）

顺序或线性搜索算法是平常最常见最基本的搜素算法。它就将我们要找的目标元素与一堆数据中一个个比较寻找。也是最低效的一种搜素算法

直接上代码

// 顺序搜索
function sequentialSearch(item,array) {
    for ( let i = 0; i < array.length; i++) {
        if (item === array[i]) {
            console.info('找到这个数据了');
            return i
        }
    }
    console.info('没有到这个数据了');
    return -1
}
console.info(sequentialSearch(6,[3,2,4,5,3]))

二分法算法：

平常哥们几个喝酒玩个游戏，类似于猜数字的方式，但是每次猜都在中间数~~

数据结构必须已经排序的数据！！！

// 二分法搜素
function binarySearch(item,array) {
    let sortArray =mergeSortRec(array); // 先排序再来分
    console.log(sortArray)
    let low =0,high = sortArray.length-1,mid,element;
    while (low <high) {
        mid = Math.floor((low + high) /2);
        element = sortArray[mid];
        if (element < item) {
            low = mid +1
        } else if (element > item) {
            high = mid -1;
        } else {
            console.info('找到这个数据了');
            return
        }
    }
    console.info('没有到这个数据了');
}

binarySearch(13,[13,8,15,9,5,12,11])