怎样实现顺序查找？

首先说一下最简单的方法：顺序查找

所谓顺序查找也就是在一个数组中一个一个按照顺序去查找他，那么就一个for循环就可以实现：

public  static  int search(int[] a,int key){

        for (int i = 0; i <a.length; i++) {
            if (a[i] == key) {
                return i;
            }
        }
        return -1;
        }

里面加一个判断语句，倘若我们想要zhaodekey这个数字与数组中某一个值一样，就返回这个数组中的改数字的下标，要是没有则返回-1

然后在下面定义主方法：

public static void main(String[] args) {
        int[] arr = {2,3,4,6,8,9};
        System.out.println("请输入要查找的数字");
        Scanner scanner = new Scanner(System.in);
        int key = scanner.nextInt();

        if ((search(arr,key)!=-1)) {

            System.out.println("找到了数字" + key+"在数组中的第"+(search(arr,key)+1)+"位置");
        }
        else {
            System.out.println("没有找到数字"+key);
        }
        
    }

定义好一个用户输入的数字，然后简简单单就可以实现输出有没有查询到并返回位置

运行截图：