查找算法-----线性查找（顺序查找）

根据给定的某个值，在查找表中确定一个其关键字等于给定值得数据元素（或记录）

1. 顺序查找
2. 二分查找
3. 插值查找
4. 斐波那契查找
5. 树表查找
6. 分块查找
7. 哈希查找

顺序查找

顺序查找也称为线形查找，属于无序查找算法，从数据结构线形查找表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。
顺序查找适合于存储结构为顺序存储或链式存储的线性表
顺序查找的时间复杂度为O（n）

package 查找算法;

public class LinearSearch {
    public static void main(String[] args) {
        int [] arr=new int[]{1,2,3,6,9,8,4,2,5};
        int key=8;
        int index=linearSearch(arr,key);
        System.out.println("index="+index);
    }

    private static int linearSearch(int[] arr, int key) {
        for(int i=0;i<arr.length;i++){
            if(arr[i]==key){
                return i;
            }
        }
        return -1;
    }
}

执行结果

index=5（表示8在角标5处）