介绍

线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。

Java代码

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
import java.util.Scanner;

/**
 * @author LeDao
 * @company
 * @create 2021-06-21 12:38
 */
public class Test {

    public static void main(String[] args) {
        int[] arr = new int[]{3, 6, 1, 9, 21, 34, 65, 13, 67, 23, 89};
        System.out.println("输入你要查找的数：");
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        for (int i = 0; i < arr.length; i++) {
            if (num == arr[i]) {
                System.out.println("你要查找的数的数组下标为：" + i);
                break;
            }
            if (i == arr.length - 1) {
                System.out.println("你要查找的数不存在！！");
            }
        }
    }
}

结果

img img