数据结构与算法（线性结构）：查找算法之线性查找

本篇主要介绍查找算法中的线性查找，由于我们之前一直用的数组开篇，所以接下来也会用数组来进行实现。

线性查找

线性查找其实就是在数组当中找到某一个元素，其实说白了就是把数组所有元素都对比一次找到自己需要的元素。

定义

线性查找也叫顺序查找，这是最基本的一种查找方法，从给定的值中进行（轮询）搜索，从一端开始逐一检查每个元素，直到找到所需元素的过程。

平均查找长度

 1/2(n+i)  计算方式：为当前元素查找到的概率乘上所匹配的次数

时间复杂度

 O(N)

代码实现（Java）

在目标数组中进行顺序性轮询查找，手动输入要查找的目标元素，当存在且找到时返回目标元素的下标索引位置，以及位于数组中第几个元素，如果不存在则返回-1表示数据不存在。

public static void main(String[] args) {
        // 目标数组
        int[] arr = {2, 3, 5, 6, 8, 1, 0, 2, 9};
        // 目标元素
        System.out.println("请输入要查找的元素：");
        Scanner scanner = new Scanner(System.in);
        int target = scanner.nextInt();
        // 目标元素所在的下标
        int index = -1;
        // 目标元素所在的位置
        int location = -1;
        // 遍历数组
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == target) {
                index = i;
                location = i + 1;
                break;
            }
        }
        // 打印目标元素的下标
        System.out.println("目标元素的下标为：" + index + "，在数组中第" + location + "个位置");
    }

运行结果：