查找-顺序查找

最新推荐文章于 2025-05-22 21:31:06 发布

原创最新推荐文章于 2025-05-22 21:31:06 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#查找 #顺序查找 #java

算法专栏收录该内容

20 篇文章

订阅专栏

本文深入解析了顺序查找算法，一种适用于线性表的顺序存储结构和链式存储结构的简单查找方法。文章详细介绍了顺序查找的基本思路、算法实现、时间复杂度及优缺点，为读者提供了全面的理解和应用指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考：https://www.cnblogs.com/lsqin/p/9342929.html

源码：https://github.com/sunrui849/selectAlgorithm

目录：顺序查找

顺序查找

算法简介

顺序查找又称为线性查找，是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。

基本思路

从第一个元素m开始逐个与需要查找的元素x进行比较，当比较到元素值相同(即m=x)时返回元素m的下标，如果比较到最后都没有找到，则返回-1。

优缺点

缺点：是当n 很大时，平均查找长度较大，效率低；
优点：是对表中数据元素的存储没有要求。另外，对于线性链表，只能进行顺序查找。

算法实现

/**
     * 顺序查找
     * @param list
     * @param selectValue
     * @return
     */
    private static int select(List<Integer> list, int selectValue) {
        if (list == null || list.isEmpty()){
            return -1;
        }

        for(int i = 0;i < list.size(); i++) {
            if (selectValue == list.get(i)) {
                return i;
            }
        }

        return -1;
    }