顺序查找

顺序查找是非常简单常用的查找算法。
基本思路：从第一个元素y开始逐个与需要查找的元素x进行比较，当比较到元素值相同(即y=x)时返回元素y下标，如果比较到最后都没有找到，则返回-1。该算法的时间复杂度为O(n)，如果数据量很大时查找效率会很低。
顺序查找也是蛮力法的一种体现，就是一个个的去比较，直到要找到我要找的数据为止。

 public static int seqSearch(int[] array,int des){
    for(int i=0;i<array.length;i++){
        if(array[i]==des){
            return i;
        }
    }
    return -1;
}

顺序查找应用场景：
1.如果线性表中的元素是无序的，则必须使用顺序查找
2.如果线性表中的元素是有序的，但采用的是链式存储结构，则也必须使用顺序查找