用java完成一下内容:设某个一维数组中有10个整型元素,编写一个顺序查找程序,从中查找值为key的元素在数组中的逻辑位置,如查找不成功返回0。
时间: 2024-10-09 10:01:09 浏览: 33
在Java中,你可以使用传统的线性搜索算法来完成这个顺序查找。下面是一个简单的示例:
```java
public class Main {
public static int sequentialSearch(int[] array, int key) {
// 遍历数组
for (int i = 0; i < array.length; i++) {
// 如果找到目标值
if (array[i] == key) {
// 返回该元素的索引
return i;
}
}
// 如果遍历完整个数组都没有找到,返回0
return 0;
}
public static void main(String[] args) {
int[] numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; // 假设这是你要查找的数组
int targetKey = 5; // 你想要查找的关键字
int result = sequentialSearch(numbers, targetKey);
if (result != 0) {
System.out.println("元素 " + targetKey + " 在数组中的位置是:" + result);
} else {
System.out.println("元素 " + targetKey + " 没有在数组中找到,返回0");
}
}
}
```
在这个程序中,我们首先定义了一个名为`sequentialSearch`的方法,它接收一个整数数组和一个关键值作为输入。然后,它遍历整个数组,如果找到匹配的值,立即返回其索引;如果没有找到,则在循环结束后返回0。
在`main`函数中,我们创建了一个包含1到10的数组,并尝试查找值为5的位置,最后打印出结果。
阅读全文