數據結構:順序查找 Java代碼實現

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

}
  1. 運行結果
    順序查找運行結果
    順序查找運行結果
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章