查找算法之线性查找详解与优化

线性查找

这里的线性查找，给定的数组无需有序

>>思路：
1.就是利用for循环遍历，直到找到为止
>>优化：
给定一个标识，判断是否找到

代码：

    public static void linearSearch(int[] arr,int findVal){
        for (int i = 0; i < arr.length; i++) {
            if (arr[i]==findVal){
                System.out.println("下标为"+i);
            }
        }
    }

优化代码：

    public static void linearSearchOpt(int[] arr,int findVal){
        boolean flag=false;//作为一个标识
        for (int i = 0; i < arr.length; i++) {
            if (arr[i]==findVal){
                flag=true;
                System.out.println("下标为"+i);
            }
        }//for循环出来，flag为true则找到，反之未找到
        if (flag==false){
            System.out.println("未找到该值");
        }
    }