java 线性查找代码
时间: 2024-06-30 19:00:55 浏览: 6
Java 中的线性查找(也称为顺序查找)是最基础的搜索算法之一,它简单直接,从列表的第一个元素开始逐个比较,直到找到目标值或者遍历完整个列表。以下是一个简单的 Java 线性查找的代码示例:
```java
public class LinearSearch {
public int linearSearch(int[] array, int target) {
for (int i = 0; i < array.length; i++) {
if (array[i] == target) {
return i; // 返回目标值的索引
}
}
return -1; // 如果未找到目标值,返回 -1 表示未找到
}
// 测试代码
public static void main(String[] args) {
int[] numbers = {1, 3, 5, 7, 9};
int target = 5;
LinearSearch search = new LinearSearch();
int result = search.linearSearch(numbers, target);
if (result != -1) {
System.out.printf("Element %d found at index %d\n", target, result);
} else {
System.out.println("Element not found in the array");
}
}
}
```
在这个代码中,`linearSearch` 方法接受一个整数数组和一个目标值,然后遍历数组,如果找到目标值就返回其索引,否则返回 -1。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)