JAVA-搜索算法-线性搜索

线性搜索（Linear Search）是一种简单的搜索算法，它逐个遍历待查找的元素，直到找到目标元素或者遍历完所有元素。

线性搜索的时间复杂度是O(n)，因为需要遍历整个数组或列表。

下面是一个使用线性搜索的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 = {1, 3, 5, 7, 9}; // 待搜索的数组  
        int target = 7; // 目标元素  
        int index = linearSearch(arr, target); // 调用线性搜索方法  
        if (index != -1) {  
            System.out.println("找到目标元素，索引为：" + index);  
        } else {  
            System.out.println("没有找到目标元素");  
        }  
    }  
}

// 代码示例执行结果：
// 找到目标元素，索引为：3

这个程序中，linearSearch方法接收一个整数数组和一个目标元素，返回目标元素在数组中的索引。如果目标元素不在数组中，返回-1。

在main方法中，我们创建一个整数数组和一个目标元素，然后调用linearSearch方法进行搜索。根据返回值，输出相应的结果。