Java实现顺序查找

野性酷女 2024-03-24 14:41 38阅读 0赞

### 1. 算法思想 ###

从头找到尾。

public class LinearSearch {
        
        public int search(int[] a, int key){
        
            int i;
            for (i = 0; i < a.length && a[i] != key; i++);
            return i == a.length ? -1 : i;
        }
    }

### 2. 代码测试 ###

LinearSearch linearSearch = new LinearSearch();
            int[] a= {
        1,12,36,58,48,74};
            int index = linearSearch.search(a, 58);
            System.out.println(index);

![在这里插入图片描述][d55aefe57cf04391b89c55f82bd8aefa.png]

### 3. 查找效率分析 ###

![在这里插入图片描述][ef977668b0dd45889582830e29da5b52.png]  
![在这里插入图片描述][eb7f815d084540f4902591daadec5900.png]  
不论查找成功还是查找失败，都是O(n)的时间复杂度。

[d55aefe57cf04391b89c55f82bd8aefa.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/8a1b26f8c74547568542cac2890dba54.png
[ef977668b0dd45889582830e29da5b52.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/cabe77852bb64d67ab65412f2971a707.png
[eb7f815d084540f4902591daadec5900.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/f4b0ea691f7b4aed902118d9b902cc36.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java实现顺序查找

1. 算法思想从头找到尾。 public class LinearSearch { public int search(in

野性酷女/ 2024年03月24日 14:41/ 0 赞/ 39 阅读

相关 Java基本查找算法--顺序查找

`一、顺序查找` > 顺序查找是一种最简单的查找方法。它的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描得到的关键字和给定值k相比较，若当前扫描到的关键字与k相等

青旅半醒/ 2023年10月06日 10:56/ 0 赞/ 44 阅读

相关顺序查找以及带哨兵的顺序查找java版本

import java.util.Arrays; import java.util.Random; class seqSearch {

深碍√TFBOYSˉ_/ 2023年10月01日 21:08/ 0 赞/ 16 阅读

相关顺序查找和二分查找，C语言实现

这一章节将讲解查找算法，包括顺序查找、二分查找。其中二分查找是通向编程高手路上的十大算法中的一种。 1 顺序查找虫虫和东东是兄弟俩，经常一起做游戏。这次他们玩的是猜数

灰太狼/ 2023年03月01日 05:43/ 0 赞/ 28 阅读

相关顺序查找和折半查找（代码实现）

顺序查找这个查找比较简单，就是单纯的比较数据，如果相等就是查找成功，但是对于数据量大的数据，效率会非常的低。直接上代码 //顺序查找算法 int S

妖狐艹你老母/ 2022年12月27日 09:00/ 0 赞/ 134 阅读

相关 Java顺序查找（11）

1、顺序（线性）查找 public class SeqSearch1 { / 这里是实现线性查找是找到一个满足条件的值，就返回 @param

拼搏现实的明天。/ 2022年11月24日 14:19/ 0 赞/ 117 阅读

相关查找-顺序查找

1.顺序查找定义 > 顺序查找(Sequential Search)又叫线性查找，是最基本的查找技术，它的查找过程是：从表中第一个(或最后一个)记录开始，逐个进行记录的关

偏执的太偏执、/ 2022年09月30日 11:43/ 0 赞/ 171 阅读

相关 java实现顺序查找、二分查找、哈希表查找、二叉排序树查找

顺序查找、二分查找、哈希表查找、二叉排序树查找这几种查找算法是面试中常被问到的几种算法。 1. 顺序查找对于数组，按顺序比较给定的值，时间复杂度0(n),，以下是

墨蓝/ 2022年08月21日 13:57/ 0 赞/ 149 阅读

相关查找-顺序查找

顺序查找的思路：从数据的第一个元素开始，依次将扫描到的关键字和给定值key比较。若当前扫描到的关键字和key相等，则查找成功；若扫描结束还没有找到和key相等的元素，就表示

野性酷女/ 2022年05月13日 07:28/ 0 赞/ 226 阅读

相关顺序查找-JAVA版

import java.util.Scanner; public class LinerSearch { /

左手的ㄟ右手/ 2022年01月22日 10:33/ 0 赞/ 133 阅读