- 顺序查找概念
顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。 - 基本原理
对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字相同的元素,或者将序列中的元素与其都比较完为止。 - 代码实现
//顺序查找
public class Search {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {1,4,2,6,8};
//在数组arr中,查找3的下标
int value = 3;
int index = -1;
for(int i=0;i<arr.length;++i){
if(arr[i] == value){
index = i;
break;
}
}
if(index == -1){
System.out.print(value+"不存在");
}else{
System.out.print(value+"在数组中的下标是:"+index);
}
}
}
- 运行结果