数据结构和算法 —— 查找算法（一）线性查找

简介

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

代码

public class SeqSearch {
    public static void main(String[] args) {
        //目标数组
        int[] arr = new int[]{1, 11, -2, -6, 23, 55, 6, 8, 33, -6};
        //目标元素
        int value = -6;
        int index = seqSearch(arr, value);
        if (index == -1) {
            System.out.println("该值: " + value + " 在数组中不存在!");
        } else {
            System.out.println("该值: " + value + "在数组中的下标是: " + index);
        }
    }

    /**
     * 目标：在一个指定的数组中找到某个值，如果可以找到，就直接返回这个值的下标，没有找到就直接返回-1
     * 这里我们实现的线性查找是：找到一个满足的值就直接返回该值的下标
     */
    public static int seqSearch(int[] arr, int value) {
        //线性查找是逐一比对，发现有相同的值，就直接返回下标
        //遍历数组
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == value) {
                return i;
            }
        }
        return -1;
    }
}

打印结果

问题

线性查找的算法复杂度是 O（n），有没有更高效的查找算法？请见下回分解 ↓

下一篇：数据结构和算法 —— 查找算法（二）二分查找