import java.util.Scanner;
/**
* 线性查找算法
*/
public class SeqSearch {
public static void main(String[] args) {
int[] arr = {1,9,11,-1,34,89};
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个数字:");
int scan = scanner.nextInt();
int seq = seqSearch(arr,scan);
if(seq == -1){
System.out.println("您所查询的数值没查询到, 谢谢 ..");
return;
}
System.out.println(scan+ " 在数列中索引为:" + seq);
}
/**
* 线性查找算法
* @param arr 数列
* @param value 查找的值
* @return
*/
public static int seqSearch(int[] arr, int value){
//线性查找是逐一对比,发现有相同值,就返回下标
for (int i = 0; i < arr.length; i++){
if (arr[i] == value){
return i;
}
}
return -1;
}
}
线性查找算法
最新推荐文章于 2024-01-23 08:30:00 发布