給定一個值K，在含有n個記錄的文件中進行搜索，尋找一個關鍵值等于K的記錄，如找到則輸出該記錄，負責輸出查找不成功的信息。

靜態(tài)查找表

1、順序查找
用逐一比較的辦法順序查找關鍵字。

• 性能分析：順序查找平均查找長度為(n+1)/2,時間效率為O(n)
• 優(yōu)點：算法簡單、適應面廣，對查找表的結構沒有要求，無論記錄是否按關鍵字有序排列均可使用。
  缺點：在n值較大時，平均查找長度較大，查找效率較低。

2、折半查找（二分查找）
先給數(shù)據(jù)排序，形成有序表，把待查數(shù)據(jù)值與查找范圍的中間元素值進行比較，會有四種情況出現(xiàn)：
1）待查找數(shù)值與中間元素值相等，返回中間元素值的索引。
2）待查找數(shù)值比中間元素值小，則以整個查找范圍的前半部分作為新的查找范圍，執(zhí)行1），直到找到相等的值。
3）待查找數(shù)值比中間元素值大，則以整個查找范圍的后半部分作為新的查找范圍，執(zhí)行1），直到找到相等的值
4）如果最后找不到相等的值，則返回錯誤提示信息。
折半查找比順序查找效率高
3、分塊查找
又稱索引順序查找，是對順序查找方法的一種改進，其性能介于順序查找和折半查找之間。
在分塊查找過程中，首先把表分成若干塊，每一塊中的關鍵字不一定有序，但塊之間是有序的，即后一塊中所有記錄的關鍵字均大于前一塊中最大的關鍵字，還建立了一個索引表，索引表按關鍵字有序。

分塊查找示意圖

哈希表

是根據(jù)關鍵碼值（Key value）而直接進行訪問的數(shù)據(jù)結構。由關鍵碼的值決定數(shù)據(jù)的存儲地址，以加快查找速度。這個映射函數(shù)叫做散列函數(shù)，存放記錄的數(shù)組叫做散列表。
優(yōu)點：查找速度極快（O(1))，查找效率與元素個數(shù)n無關！