- 順序查找概念
順序查找是按照序列原有順序對數組進行遍歷比較查詢的基本查找算法。 - 基本原理
對於任意一個序列以及一個給定的元素,將給定元素與序列中元素依次比較,直到找出與給定關鍵字相同的元素,或者將序列中的元素與其都比較完爲止。 - 代碼實現
//順序查找
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);
}
}
}
- 運行結果