Java线性查找法（39）

目录

一、线性查找法

二、代码及结果

（一）代码

（二）结果 

---

一、线性查找法

线性查找法是将要查找的关键字key与数组中的元素逐个进行比较，直到在数组中找到与关键字相等的元素，或者查完所有元素也没有找到。如果查找成功，线性查找法返回与关键字相等的元素在数组中的下标，如果不成功，则返回-1。下面的linearSearch()方法在数组array中查找关键字key：

线性查找法用关键字与数组中的每一个元素进行比较。数组中的元素可以按任意顺序排列。在平均情况下，这种算法需要比较数组中一半的元素。由于线性查找法的执行时间随数组元素个数的增长而线性增长，所以对于大的数组来说其效率不高。

二、代码及结果

（一）代码

package csdn.every.day;

public class Day35XianXing {
    public static void main(String[] args) {
        int[]a = {75,55,30,10,50,199,13,54};
        int key=55;
        System.out.println("初始元素：");
        for (var n1:a){
            System.out.print(n1+" ");
        }
        System.out.println("\n"+"关键字的位置(数组的下标)："+Xianxingtwo(a,key));
    }
    public static int Xianxingtwo(int[] array,int key){
        for (int i = 0; i < array.length; i++) {
            if (array[i] == key)
                return i;
        }
        return -1;
    }
}

（二）结果