设某个一维数组中有10个整型元素,编写一个顺序查找程序,从中查找值为key的元素在数组中的逻辑位置,如查找不成功返回0。使用java
时间: 2024-10-09 12:01:09 浏览: 31
在Java中,你可以使用以下步骤来编写一个简单的顺序查找算法来查找给定键(key)在一维整型数组中的索引:
```java
public class Main {
public static int sequentialSearch(int[] array, int key) {
// 检查数组是否为空
if (array == null || array.length == 0) {
return 0;
}
// 使用for循环遍历整个数组
for (int i = 0; i < array.length; i++) {
// 如果找到相等的元素,返回当前索引
if (array[i] == key) {
return i;
}
}
// 如果没有找到,返回0表示不存在
return 0;
}
public static void main(String[] args) {
// 创建一个包含10个整数的一维数组示例
int[] numbers = {5, 2, 9, 7, 1, 6, 8, 3, 4, 0};
// 调用函数并打印结果
int result = sequentialSearch(numbers, 7);
System.out.println("Key " + key + " found at index: " + result);
}
}
```
这个`sequentialSearch`函数会依次检查每个元素,如果找到匹配的值,则返回其索引;如果没有找到,则返回0。
阅读全文