【算法】线性查找

拼搏现实的明天。 2022-04-22 12:16 187阅读 0赞

# 前言 #

Github：[https://github.com/yihonglei/road-of-arch][https_github.com_yihonglei_road-of-arch]（thinking-in-algorithms）

# 一 线性查找 #

基于数组的线性查找，根据目标元素，返回目标元素所在数组中的下标位置。

package com.jpeony.algorithm.arr;
    
    /**
     * 基于数组的线性查找
     *
     * @author yihonglei
     */
    public class SearchArrTest {
    
        public static void main(String[] args) {
            // 定义数组
            int[] arr = {2, 4, 9, 8, 3, 6, 7};
    
            // 目标元素
            int target = 9;
    
            // 目标元素的下标，默认为-1，表示没有找到元素
            int index = -1;
    
            // 查找目标元素，返回目标元素的下标
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] == target) {
                    index = i;
                }
            }
    
            // 打印目标元素的下标
            System.out.println("index：" + index);
        }
    
    }

**算法思想：**

目标元素值挨个与数组元素比较，直达找到目标元素为止。

**算法优点：**

实现简单，应用范围广。

**算法缺点：**

效率极低，需要一个元素一个元素的比较，最坏情况下需要把数组中的元素都比较一遍。

[https_github.com_yihonglei_road-of-arch]: https://github.com/yihonglei/road-of-arch

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关深入了解查找算法：Python实现线性查找和二分查找

深入了解查找算法：Python实现线性查找和二分查找查找算法是计算机科学中的核心概念，用于在数据集中查找特定元素。在本博客中，我们将深入探讨两种常见的查找算法：线性查找

小灰灰/ 2023年10月15日 16:07/ 0 赞/ 11 阅读

相关 BFPRT(线性查找算法)

BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大（第k小）的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算法的思想与快速排序思想

本是古典何须时尚/ 2022年10月30日 04:24/ 0 赞/ 163 阅读

相关算法-->线性表查找

package 顺序表中的查找算法; import java.util.Scanner; public class Shuxucha

﹏ヽ暗。殇╰゛Y/ 2022年06月12日 13:45/ 0 赞/ 214 阅读

相关【算法四】——线性查找和折半查找

线性查找有些查找问题要用时间复杂度为O(n)的算法来解决。例如写一个indexof函数，从任意输入字符串中找出某个字母的位置并返回这个位置，如果找不到就返回-1：例

约定不等于承诺〃/ 2022年05月30日 08:38/ 0 赞/ 202 阅读

相关 java查找算法：线性查找、二分查找

线性查找从前往后依次对比需要查找的数据，如果找到对应的元素，则返回元素的位置。 a.使用目标元素与样本数列中的第一个元素起依次比较大小;

雨点打透心脏的1/2处/ 2022年05月09日 15:08/ 0 赞/ 274 阅读

相关【算法】线性查找

前言 Github：[https://github.com/yihonglei/road-of-arch][https_github.com_yihonglei_road

拼搏现实的明天。/ 2022年04月22日 12:16/ 0 赞/ 188 阅读

相关数据结构与算法-线性索引查找

概要引入基本概念线性索引之稠密索引线性索引之分块索引线

我会带着你远行/ 2022年04月02日 05:08/ 0 赞/ 173 阅读

相关 java实现线性查找算法

有一个数列: \{1,8, 10, 89, 1000, 1234\} ，判断数列中是否包含此名称【顺序查找】要求: 如果找到了，就提示找到，并给出下标值代码实现:

以你之姓@/ 2021年11月13日 23:36/ 0 赞/ 252 阅读

相关 java实现线性查找算法

有一个数列: \{1,8, 10, 89, 1000, 1234\} ，判断数列中是否包含此名称【顺序查找】要求: 如果找到了，就提示找到，并给出下标值代码实现:

男娘i/ 2021年10月15日 22:53/ 0 赞/ 334 阅读

相关算法之线性查找法

查找数组中的指定元素实现： / 线性查找法 / public static<T> int line(T[

淩亂°似流年/ 2021年09月24日 23:42/ 0 赞/ 286 阅读