javascriptで線形探索する

線形探索というのは、目的の値を配列の先頭から総当りで探索するアルゴリズムです。
javascriptで実装すると以下になります。て、いうかただのループです。

考え方
・配列と目的の値を引数として関数linearsearchに渡す
・ループで配列の先頭から検索する
・目的の値ならtrue,違うならfalseを返す。

function linearsearch(arr, targetvalue) {
    for (var i = 0; i < arr.length; i++) {
        if (arr[i] === targetvalue) {
            return 'true';
        }
    }
    return 'false';
}

// 引数に配列と目的の値を渡す
console.log(linearsearch([3,5,1,77,4,6], 8)); // false

線形探索という言葉が身構えさせられますが、実際はループで総当りしているだけです。
何気なく使っていた繰り返し文が、線形探索だったということです。