当前位置：网站首页>【21天学习挑战赛】顺序查找

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

2022-08-04 04:07:00 【Alex抱着爆米花】

活动地址：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;
    }
}