●线性查找算法
有一个数列: {1,8, 10, 89, 1000,1234},判断数列中是否包含此名称[顺序查找]要求: 如果找到了,就提示找到,并给出下标值。
思路:如果查找到全部符合条件的值。
public class SeqSearch {
public static void main(String[] args) {
int[] arr = {1,9,11,-1,34,89}; //没有顺序
int i = seqSearch(arr,68);
if(i!=-1){
System.out.println("找到了下标为"+i);
}else{
System.out.println("没有找到");
}
}
public static int seqSearch(int[] arr,int val){
for (int i=0;i<arr.length;i++){
if (arr[i]==val) {
return i;
}
}
return -1;
}
}