顺序查找(未完)

x33g5p2x  于2021-11-22 转载在 其他  
字(0.6k)|赞(0)|评价(0)|浏览(248)

怎样实现顺序查找?

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

所谓顺序查找也就是在一个数组中一个一个按照顺序去查找他,那么就一个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);
        }
        
    }

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

运行截图:

相关文章