原 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])