Java线性查找法（39）_java 线性判断-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_63448189/article/details/130714883

文章介绍了线性查找法的概念，它是一种通过逐个比较关键字和数组元素来寻找匹配项的算法。在给定的Java代码示例中，展示了如何在数组中应用线性查找法找到关键字的索引。虽然这种方法在平均情况下效率较低，但对于小规模数据仍适用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、线性查找法

线性查找法是将要查找的关键字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;
    }
}