怎样实现顺序查找?
首先说一下最简单的方法:顺序查找
所谓顺序查找也就是在一个数组中一个一个按照顺序去查找他,那么就一个for循环就可以实现:
public static int search(int[] a,int key){
for (int i = 0; i <a.length; i++) {
if (a[i] == key) {
return i;
}
}
return -1;
}
里面加一个判断语句,倘若我们想要zhaodekey这个数字与数组中某一个值一样,就返回这个数组中的改数字的下标,要是没有则返回-1
然后在下面定义主方法:
public static void main(String[] args) {
int[] arr = {2,3,4,6,8,9};
System.out.println("请输入要查找的数字");
Scanner scanner = new Scanner(System.in);
int key = scanner.nextInt();
if ((search(arr,key)!=-1)) {
System.out.println("找到了数字" + key+"在数组中的第"+(search(arr,key)+1)+"位置");
}
else {
System.out.println("没有找到数字"+key);
}
}
定义好一个用户输入的数字,然后简简单单就可以实现输出有没有查询到并返回位置
运行截图: