顺序查找

思想：查找算法中最容易理解的，从第一个元素开始查找，依次比较，直到找到目标。若无查找到目标则返回-1，否则返回目标所在位置

对于n个元素查找
最好情况：1次，
最坏情况：n次

平均查找长度为：（n+1）/2

时间复杂度为：O(n)

优点：易于理解，对存储结构无任何要求

缺点：平均查找长度大，效率低。

JS代码如下

function search(arr, num) {

    var i = -1;

    for (var j = 0;j < arr.length;j++) {

        if (arr[j] == num) {

            i = j;

        }

    }

    return i;

}

testing:

var a = [4,6,8,22,10,5,3];

console.log(search(a,2))