请用Java语言实现顺序查找的简单代码,要求从最后一个位置开始
时间: 2024-02-12 20:09:57 浏览: 19
好的,以下是用Java语言实现顺序查找的简单代码,从最后一个位置开始查找:
```java
public class SequentialSearch {
public static int search(int[] arr, int key) {
for (int i = arr.length - 1; i >= 0; i--) {
if (arr[i] == key) {
return i;
}
}
return -1;
}
public static void main(String[] args) {
int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int key = 5;
int index = search(arr, key);
if (index != -1) {
System.out.println("找到了,下标为:" + index);
} else {
System.out.println("没找到!");
}
}
}
```
其中,search方法表示顺序查找的实现,arr表示查找的数组,key表示查找的关键字,从数组的最后一个位置开始往前查找,如果找到了,则返回该元素的下标,否则返回-1。在main方法中,我们定义了一个数组arr和一个关键字key,然后调用search方法进行查找,如果找到了,则输出该元素的下标,否则输出“没找到!”。