篇六：线性查找

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

/** 假设一个数组arr[]={23,98,56,76,38,29},
 * 输入一个数若存在返回其下表，否则查找失败
 * @author xiaocui
 * @date 2022年07月31日 10:01
 */
public class LinearSearch {

    private static int lSearch(int[] arr,int value){
        //线性查找逐一比对，发现有相同值就返回下表
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == value)
                return i;
        }
        return -1;
    }

    public static void main(String[] args) {
        int arr[]={23,98,56,76,38,29};//无序
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入你想查找的数：");
        int num = scanner.nextInt();
        int index = lSearch(arr, num);//普通方法可以调用静态方法，静态方法不能调用普通方法但是可以调用静态方法。
        if (index == -1) {
            System.out.println("没有找到");
        }else {
            System.out.println("找到，其下标为："+index);
        }
    }
}