线性查找算法
有一个数列:{1,8,10,89,1000,1234}, 判断数列中是否包含此名称【顺序查找】 。 要是找到了,就提示找到,并给出下表值。
package Search;
public class seqSearch {
public static void main(String[] args) {
int arr[]={1,8,10,89,1000,1234};
int index = seqSearch(arr, 1000);
if(index==-1){
System.out.println("没有找到");
}else {
System.out.printf("下标为%d",index);
}
}
public static int seqSearch(int[] arr,int value){
//线性查找就是逐一对比,发现有相同的值,就返回下标
for (int i = 0; i < arr.length; i++) {
if(arr[i]==value){
return i;
}
}
return -1;
}
}