【查找算法系列】基本查找（顺序查找）

​ 说明：顺序查找适合于存储结构为数组或者链表。

基本思想

顺序查找也称为线形查找，属于无序查找算法。从数据结构线的一端开始，顺序扫描，依次将遍历到的结点与要查找的值相比较，若相等则表示查找成功；若遍历结束仍没有找到相同的，表示查找失败。

基本查找是一种常见的算法用于在集合中查找某个特定元素。它可以应用于各种数据结构，如数组、链表、树等。

思路

基本查找算法的思路很简单：遍历集合中的每个元素，逐一与目标元素进行比较，直到找到目标元素或者遍历完所有元素。如果找到目标元素，算法返回该元素的位置或者其他相关信息；如果遍历完所有元素仍然没有找到目标元素，算法返回未找到的信息。

基本查找算法的时间复杂度为 O(n)，其中 n 是集合中元素的个数。这是因为在最坏情况下，需要遍历整个集合才能找到目标元素。

代码示例

需求：定义一个方法利用基本查找，数据如下：{13, 52, 1314, 10, 17, 52, 123, 147, 52, 81, 90, 103, 23, 52, 7, 79}

要求1：查询某个元素是否存在
要求2：查询某个元素是否存在，如果存在，返回其索引，不考虑重复的数据
要求3：查询某个元素是否存在，如果存在，返回其索引，考虑重复的数据

package text.text02;

import java.util.ArrayList;

/*
基本查找/顺序查找
核心：
    从0索引开始挨个往后查找

需求：定义一个方法利用基本查找，数据如下：{13, 52, 1314, 10, 17, 52, 123, 147, 52, 81, 90, 103, 23, 52, 7, 79}

要求1：查询某个元素是否存在
要求2：查询某个元素是否存在，如果存在，返回其索引，不考虑重复的数据
要求3：查询某个元素是否存在，如果存在，返回其索引，考虑重复的数据
 */
public class text06A {
    public static void main(String[] args) {
        int[] arr = {13, 52, 1314, 10, 17, 52, 123, 147, 52, 81, 90, 103, 23, 52, 7, 79};
        //要求1：查询某个元素是否存在
        //定义两个要查询的数（一个能查到，一个查不到）
        int number1 = 10;
        int number2 = 50;
        //调用method1方法，判断要查找的数是否存在
        method1(arr, number1);   //10存在
        method1(arr, number2);   //50不存在

        System.out.println("==========================");

        //要求2：查询某个元素是否存在，如果存在，返回其索引，不考虑重复的数据
        //定义两个要查询的数（一个能查到，一个查不到）
        int number3 = 10;
        int number4 = 50;
        //调用method2方法和judge方法，并且将method2方法的返回值和要查询的数以参数的形式传过去
        judge(method2(arr, number3), number3);    //10 存在,其索引为：3
        judge(method2(arr, number4), number4);    //50不存在

        System.out.println("==========================");

        //要求3：查询某个元素是否存在，如果存在，返回其索引，考虑重复的数据
        //定义两个要查询的数（一个能查到，一个查不到）
        int number5 = 52;
        int number6 = 50;
        //调用method3方法，判断要查找的数是否存在，存在输出其所有的索引位置
        method3(arr, number5);     //52存在,其索引为：1 5 8 13
        method3(arr, number6);     //50不存在
    }

    //查询某个元素是否存在
    public static void method1(int[] arr, int number) {
        //定义一个布尔类型的变量用于记录是否存在
        boolean b = false;
        //利用循环判断要查找的数是否存在
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == number) {
                b = true;
                break;
            }
        }
        if (b) {
            System.out.println(number + "存在");
        } else {
            System.out.println(number + "不存在");
        }
    }

    //查询某个元素是否存在，如果存在，返回其索引，不考虑重复的数据
    public static int method2(int[] arr, int number) {
        //利用循环判断要查询的数是否存在
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == number) {
                //存在返回索引,并返回到调用处
                return i;
            }
        }
        //都不存在返回-1
        return -1;
    }

    //根据返回值判断数据是否存在
    public static void judge(int judgeNumber, int number) {
        if (judgeNumber == (-1)) {
            System.out.println(number + "不存在");
        } else {
            System.out.println(number + " 存在,其索引为：" + judgeNumber);
        }
    }

    //查询某个元素是否存在，如果存在，返回其索引，考虑重复的数据
    public static void method3(int[] arr, int number) {
        //定义一个集合用于存储要查询的数的索引
        ArrayList<Integer> list = new ArrayList<>();
        //利用循环判断要查到的数是否存在
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == number) {
                //如果存在，将该索引添加进集合
                list.add(i);
            }
        }
        //如果集合长度为0，表示不存在
        if (list.size() == 0) {
            System.out.println(number + "不存在");
        }
        //如果集合长度不为0，遍历集合，输出索引
        else {
            System.out.print(number + "存在,其索引为：");
            for (int i = 0; i < list.size(); i++) {
                int n = list.get(i);
                System.out.print(n + " ");
            }
        }
        //换行
        System.out.println();
    }
}

输出结果

要求1：查询某个元素是否存在

要求2：查询某个元素是否存在，如果存在，返回其索引，不考虑重复的数据

要求3：查询某个元素是否存在，如果存在，返回其索引，考虑重复的数据