搜尋演算法

在電腦科學中，搜尋演算法是解決搜尋問題的任何演算法，即檢索儲存在某個資料結構中的資訊，或者在問題域的搜尋空間中計算的資訊。這種結構的例子包括不限於連結串列、陣列資料結構或搜尋樹。合適的搜尋演算法通常取決於正在搜尋的資料結構，可能包括有關資料的先前知識。搜尋還包含查詢資料結構的演算法，例如：SQL SELECT 命令。搜尋演算法可以根據搜尋機制進行分類。線性搜尋演算法以線性方式檢查每個與目標關鍵字關聯的紀錄。二進位或半間隔搜尋，重複定位搜尋結構的中心，並將搜尋空間分成兩半。比較搜尋演算法通過基於鍵的比較相繼地消除紀錄來改進線性搜尋，直到找到目標紀錄為止，並且可以按照定義的順序應用於資料結構。數字搜尋演算法基於使用數字鍵的資料結構中的數字屬性工作。最後雜湊根據雜湊函式直接將鍵對應到紀錄。（資料來源：維基百科）