​

 Java实现线性查找算法

以下是 Java 中实现线性查找算法的示例代码：

public class LinearSearch {
    // 线性查找函数
    public static int linearSearch(int[] arr, int target) {
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == target) {
                return i; // 如果找到目标元素，则返回其索引
            }
        }
        return -1; // 如果未找到目标元素，则返回 -1
    }

    public static void main(String[] args) {
        int[] arr = {5, 10, 3, 8, 12, 6};
        int target = 8;
        int index = linearSearch(arr, target);
        if (index != -1) {
            System.out.println("目标元素 " + target + " 在数组中的索引为: " + index);
        } else {
            System.out.println("目标元素 " + target + " 未在数组中找到");
        }
    }
}

这个示例中，linearSearch 方法接受一个整数数组 arr 和一个目标整数 target 作为参数。它通过遍历数组，查找是否存在目标元素，并返回其索引。如果找到目标元素，则返回其在数组中的索引；如果未找到目标元素，则返回 -1。在 main 方法中，我们定义了一个整数数组 arr 和一个目标整数 target，然后调用 linearSearch 方法来查找目标元素。

​

​