线性查找

线性查找

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

public class SeqSearch {
    public static void main(String[] args) {
        int arr[] = {1,9,11,-1,34,89};
        int i = seqSearch(arr, -2);
        System.out.println("下标为: "+i);

    }
    public static int seqSearch(int arr[],int v){
        //线性是逐一比对,发现有相同值,就返回下标
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == v){
                return i;
            }
        }
        return -1;
    }
}