易百教程

250、如何在 Java 中实现/执行线性搜索?

参考以下程序在 Java 中执行线性搜索。


import java.util.Scanner;

public class LeniearSearch {

    public static void main(String[] args) {
        int[] arr = {10, 23, 15, 8, 4, 3, 25, 30, 34, 2, 19};
        int item, flag = 0;
        Scanner sc = new Scanner(System.in);
        System.out.println("Enter Item ?");
        item = sc.nextInt();
        for (int i = 0; i < 10; i++) {
            if (arr[i] == item) {
                flag = i + 1;
                break;
            } else {
                flag = 0;
            }
        }
        if (flag != 0) {
            System.out.println("Item found at location" + flag);
        } else {
            System.out.println("Item not found");
        }

    }
}

运行结果:

Enter Item ?
23
Item found at location 2
Enter Item ?
22
Item not found