陣列的查詢：在陣列中尋找特定元素的過程。
1、線性查詢法
演算法思路：線性查詢法是將要查詢的關鍵字key與陣列中的元素逐個進行比較，
直到列表中找到與關鍵字匹配的元素，或者查完列表也沒有找到。如果匹配成功，返回與關鍵字匹配的元素在陣列中的下標，如果沒有找到則返回-1。
適用於小陣列或沒有排序的陣列中查詢，執行時間隨著陣列元素個數的增長而線性增長，因此對大陣列效率不高。
**實現：
public class linearsearch
return -low-1;}}
查詢 線性查詢，二分查詢，雜湊法
a.linearsearch for i from 0 to n 1if a i key return i return not found b.linearsearch i 0 a n key while a i key i if i n return not found return i區別 a...
二分查詢法（折半查詢法）
二分查詢法 說明 如果搜尋的數列已經有排序，應該盡量利用它們已排序的特性，以減少搜尋比對的次數 這是搜尋的基本原則，二分搜尋法是這個基本原則的代表。解法 在二分搜尋法中，從數列的中間開始搜尋，如果這個數小於我們所搜尋的數，由於數列已排序，則該數左邊的數一定都小於要搜尋 的物件，所以無需浪費時間在左邊...
二分查詢法 折半查詢法
二分查詢法 也稱折半查詢法，是一種效率較高的查詢方法，存在一定的侷限性。侷限性 適用於有序陣列 有序鍊錶等查詢，例如 array，list。基本原理 第一步 設定需要查詢的元素key，再設定low和high兩個臨時指標分別指向左邊第乙個元素和右邊最後乙個元素。第二步 因為資料是有序的，先根據low和...