一、 编写一个在整数数组中查找数据的程序,算法不限 使用java实现
时间: 2023-06-18 10:08:46 浏览: 49
以下是使用 Java 实现的一个简单的线性查找算法:
```java
public class SearchAlgorithm {
public static int linearSearch(int[] arr, int target) {
for (int i = 0; i < arr.length; i++) {
if (arr[i] == target) {
return i;
}
}
return -1;
}
public static void main(String[] args) {
int[] arr = {5, 3, 7, 1, 8, 4};
int target = 8;
int index = linearSearch(arr, target);
if (index != -1) {
System.out.println("Found " + target + " at index " + index);
} else {
System.out.println(target + " not found in the array.");
}
}
}
```
输出:
```
Found 8 at index 4
```
该程序使用了线性查找算法来查找整数数组中是否存在目标元素。如果找到了该元素,则返回其索引;否则返回 -1。在 main() 方法中,我们声明了一个整数数组和一个目标元素,然后调用 linearSearch() 方法来查找目标元素。最后,根据返回值输出结果。