java:设某个一维数组中有10个整型元素,编写一个顺序查找程序,从中查找值为key的元素在数组中的逻辑位置,如查找不成功返回0。
时间: 2024-10-08 12:07:27 浏览: 50
在Java中,你可以通过遍历数组的方式来实现顺序查找功能。以下是一个简单的顺序查找算法的示例:
```java
public class Main {
public static void main(String[] args) {
int[] array = {1, 5, 8, 9, 12, 15, 20, 25, 30, 45}; // 假设这是你的10个整数数组
int key = 15; // 要查找的元素
int index = linearSearch(array, key); // 调用顺序查找函数
if (index != -1) {
System.out.println("元素 " + key + " 的逻辑位置是:" + index);
} else {
System.out.println("元素 " + key + " 未找到,返回0");
}
}
public static int linearSearch(int[] array, int key) {
for (int i = 0; i < array.length; i++) { // 遍历数组
if (array[i] == key) {
return i; // 找到就返回索引
}
}
return 0; // 没有找到,返回0表示逻辑位置不存在
}
}
```
这个`linearSearch`函数会从数组的第一个元素开始,逐个比较,直到找到目标元素或遍历完整个数组。如果找到,返回该元素的索引;如果没有找到,返回0。
阅读全文