顺序查找(未完)

怎样实现顺序查找?

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

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

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

运行截图:

顺序查找(未完)_第1张图片
顺序查找(未完)_第2张图片

你可能感兴趣的:(算法学习,leetcode,动态规划,排序算法)