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

漂亮晓晓

于 2024-04-03 21:25:21 发布

阅读量332

点赞数 2

文章标签：算法 java 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43713707/article/details/137358174

版权

本文介绍了顺序查找，一种无需考虑序列有序性的基础查找算法。通过Java代码展示了如何遍历数组查找特定值，并提及了处理多个相同元素的方法。

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

查找算法里最简单的算法就是顺序查找，其也叫线性查找。顺序查找算法对序列是否有序没有要求，其思路比较简单：按顺序遍历一组元素，若找到了，返回其索引下标值即可。代码实现如下：

    public static void main(String[] args) {
        int[] arr = {1, 9, 11, -1, 34, 89};
        int index = seqSearch(arr, 11);
        if(index == -1) {
            System.out.println("没有查找到");
        } else {
            System.out.println("找到了，下标为：" + index);
        }
    }
    //顺序/线性 查找方法
    /**
     * 找到一个满足条件的值就返回，若有多个相同的值，则将多个下标放入一个集合中即可
     * @param arr
     * @param value
     * @return
     */
    public static int seqSearch(int[] arr, int value) {
        //线性查找方法：逐一比对，发现有相同的指时就返回下标
        for (int i = 0; i < arr.length; i++) {
            if(arr[i] == value) {
                return i;
            }
        }
        return -1;
    }

若要查找多个相同的元素，创建一个集合或者数组，每次遍历将索引值存入即可。