线性查找

线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败

这个非常简单,没啥好分析的,直接上代码

package com.zgz.search;
/**
 * 线性查找是最简单的查找方式
 * 就是和数组或者集合中的数据从开始一一对比
 */
public class LinearSearch {
    public static void main(String[] args) {
        int[] arr = new int[]{1,2,3,4,5,6,7,8,9,10};
        int index = find(arr,7);
        System.out.println("查找的下标:"+index);
    }
    public static int find(int[] arr,int findValue){
        if(arr==null||arr.length==0){
            return -1;
        }
        for(int i=0;i<arr.length;i++){
            if(findValue==arr[i]){
                return i;
            }
        }
        return -1;
    }
}