JAVA 顺序查找

顺序查找的概念

顺序查找是一种基本的线性表查找方法，也被称为线性查找。它的基本思想是从线性表的第一个或最后一个记录开始，顺序扫描线性表，依次将扫描到的记录的关键字与给定值进行比较。如果当前扫描到的记录的关键字与给定值相等，则查找成功；如果直到线性表的最后一个记录，其关键字与给定值比较都不等时，表示表中没有所查的记录，查找不成功。

顺序查找的特点

顺序查找的时间复杂度为O(n)，其中n是线性表中元素的个数。这是因为顺序查找需要对线性表中的每个元素进行比较，而比较的次数与元素个数成正比。空间复杂度为O(1)，这是因为顺序查找不需要额外的存储空间。

顺序查找的代码实现

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        int[] arr = new int[]{1,2,3,4,5,6,7,8,9,10};
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入要查找的整数: ");
        int search = scanner.nextInt();
        findNum(arr,search);
    }

    public static void findNum(int[] arr,int num){
        boolean flag = false;   //查找标志
        for(int i = 0;i<arr.length;i++){
            if(num == arr[i]){
                flag = true;
                break;  //从数组中找到定值后将查找标志作修改，并且提前退出循环
            }
        }
        if(flag){
            System.out.println("查找成功");
        }else{
            System.out.println("查找失败");
        }
    }
}

比较图

运行结果：