java实现线性查找算法

男娘i 2021-10-15 22:53 293阅读 0赞

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

## 代码实现: ##

package search;
    
    /**
     * @program: text
     * @description: 线性查找算法
     * @author: min
     * @create: 2019-08-01 11:19
     **/
    public class SeqSearch {
        public static void main(String[] args) {
            int arr[] = {1, 9, 11, -1, 34, 89};// 没有顺序的数组
            int index = seqSearch(arr, -1);
            if (index == -1) {
                System.out.println("没有找到到");
            } else {
                System.out.println("找到，下标为=" + index);
            }
        }
    
        public static int seqSearch(int[] arr, int value) {
            // 线性查找是逐一比对，发现有相同值，就返回下标
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] == value) {
                    return i;
                }
            }
            return -1;
        }
    }

转载至：尚硅谷\_韩顺平\_图解Java数据结构和算法

本文原文地址：[https://blog.csdn.net/qq1137623160/article/details/98040940][https_blog.csdn.net_qq1137623160_article_details_98040940]

[https_blog.csdn.net_qq1137623160_article_details_98040940]: https://blog.csdn.net/qq1137623160/article/details/98040940

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构与算法——Java实现查找算法—斐波那契查找、插值查找、线性查找

目录一、线性查找 1.1 代码实现二、二分查找 2.1 思路分析 2.2 代码实现（递归） 2.3 改善二分查找法——返回所有相同的数字下标三、插值查找

骑猪看日落/ 2024年03月30日 12:14/ 0 赞/ 28 阅读

相关 Java实现线性查找

线性查找是一种简单的搜索算法，用于在给定数组中查找特定元素的位置。本文将介绍如何使用Java语言实现线性查找算法。线性查找的基本思想是逐个遍历数组的元素，直到找到目标元素或

Dear 丶/ 2024年02月21日 09:16/ 0 赞/ 8 阅读

相关 BFPRT(线性查找算法)

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

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

相关【数据结构与算法】【查找】顺序查找（线性查找）的代码实现

顺序查找：也称为线性查找，是最基本的查找技术。查找过程是：从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功

秒速五厘米/ 2022年08月13日 15:46/ 0 赞/ 171 阅读

相关 Java线性查找

从数组第一个元素开始查找，与查找值比较，如果相等，返回true，否则继续查找，直到找到匹配值。查找的数组中的值应是随机的、无序的。 static boolean linea

Dear 丶/ 2022年08月04日 11:50/ 0 赞/ 116 阅读

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

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

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

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

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

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

相关【算法】线性查找

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

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

相关 java实现线性查找算法

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

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

相关 java实现线性查找算法

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

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