javascript 搜索算法(Search)说明

搜索算法

搜索算法，在我们日常写代码上，搜索是一个既熟悉又陌生的一种算法。用的很多，但认真了解却不太深刻。来介绍一下最常用搜索算法：顺序搜索和二分搜索。

顺序排序

顺序或线性搜索是最基本的搜索算法。它的机制是，将每一个数据结构中的元素和我们要找的元素做比较。顺序搜索是最低效的一种搜索算法。

function（item）{
    for(var i=0;i<array.length;i++){
        if(item === array[i]){
            return i;
        }
    }
    return -1;
}

步骤如下图：

---

二分搜索

二分搜索算法的原理和猜数字游戏类似，就是那个又人说“我正想着一个1到100的数字”的游戏。我们每回应一个数字，那个人就会说这个数字是高了、低了还是对了。

var array = [8,7,6,5,4,3,2,1];
function（item）{
    var low = 0,
        high = array -1,
        mid, element;

    while(low <= high){
        mid = Math.floor((low + high) /2);
        element = array[mid];
        if(element < item){
            low = mid + 1;
        }else if(element > item){
            high = mid - 1;
        }else{
            return mid;
        }
    }
    return -1;
}

步骤如下图：