算法与数据结构-查找算法之线性查找

之前给小伙伴们分享了线性结构，这篇文章给小伙伴们分享的是线性查找属于查找算法。

线性查找的概念

线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。

代码举例

/**
 * 类说明：线性查找
 */
public class TestSearch {
    public static void main(String[] args) {
        int[] arr = new int[] {2,3,5,6,8,4,9,0};
        // 目标元素
        int target = 8;
        // 目标元素所在的下标
        int index = -1;
        // 遍历数组
        for (int i = 0; i 

我们可以通过上面的代码清晰了解到查找算法中的线性查找，希望对看文章的小伙伴有所帮助。