活动地址：CSDN21天学习挑战赛

怕什么真理无穷，进一步有一份的欢喜。

【21天学习挑战赛】顺序查找

✌我为什么参与挑战赛

1，机缘

读到研一了，暑假器件打开私信发现这个挑战赛就鼓起勇气参加了。

2，期待的收获

A, 本人在华南理工大学攻读专硕，目前研究方向是图像恢复，从事深度学习相关工作，目标是从事Java后端开发。
B, 期待您的反馈，如果有什么不对的地方，欢迎指正！
C, 期待认识志同道合的领域同行或技术交流。
如果感觉博主的文章还不错的话，还请👍关注、点赞、收藏三连支持👍一下博主哦

🍉什么是查找？

在计算机科学中定义为：在一些（有序的/无序的）数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找。也就是说，我们是出于某种目的，给算法传入比如key(序号，别名等)或者value(具体的值)，返回给我们想要的数据类型，那就是查找了。

💬顺序查找的定义

查找一个指定元素，遍历整个数据结构（比如表，树，集合等），来查找是否存在指定元素。存在则查找成功，扫描结束未找到指定元素则查找失败。

✨顺序查找的优劣

优势

简单，以一维数组为例，我就是从前往后一个for循环就解决了简单粗暴。顺序排序更适合于无序的小的数据量的数据结构。

劣势

时间复杂度高，以一维数据为例，顺序查找的时间效率是O（n），二维数组顺序查找的时间效率是O（n^2）

✍️ 算法实现

public class SequentalSearch {
    public static void main(String[] args) {
        int[] arr = {1, 4, 6, 7, 11};
        int key = 3;
        int value = 11;
        Integer search = Search(arr, null, 11);
        if (search!=null) {
            System.out.println("查找到的值: "+search);
        }else {
            System.out.println("没找到！");
        }

    }

    /**
     * @param arr   输入数组
     * @param key   如果不为空，返回对应value
     * @param value 如果不为空，返回对应key
     */
    public static Integer Search(int[] arr, Integer key, Integer value) {
        if (key == null && value == null) {
            System.out.println("请输入key或value");
        }
        if (key != null && value != null) {
            System.out.println("不可以同时输入key和value");
        }
        //输入key
        if (key != null) {
            for (int i = 0; i < arr.length; i++) {
                if (i == key) {
                    return arr[i];
                }
            }
        }
        //输入value
        if (value != null) {
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] == value) {
                    return i;
                }
            }
        }
        //没有找到
        return null;
    }
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48

如果觉得对你有帮助的话:
👍 点赞，你的认可是我创作的动力！
⭐️ 收藏，你的青睐是我努力的方向！
✏️ 评论，你的意见是我进步的财富！

​