线性查找 Linear search

图解

这种方法太过于暴力，从左到右依次查询，相比于其他算法性能较差。 但优点在于可以对无序数组直接进行查询（你先排序再用二分不是更香？）。不过基本上也不会怎么用到啦~~~

迭代法 Iterative

来造轮子！！

public int search(int arr[], int x)
    {
        int n = arr.length;
        for (int i = 0; i < n; i++) 
        {
            if (arr[i] == x)
                return i;
        }
        return -1;
    }

复杂度分析

最差复杂性： O(n)
平均复杂性： O(n)
空间复杂性： O(1)