將資料儲存在不同的資料結構中時，搜尋是非常基本的必需條件。最簡單的方法是遍歷資料結構中的每個元素，並將其與您正在搜尋的值進行匹配。這就是所謂的線性搜尋。它效率低下，很少使用，但為它建立一個程式給出了我們如何實現一些高階搜尋演算法的想法。

線性搜尋

在這種型別的搜尋中，逐個搜尋所有值。每個值都會被檢查，如果找到匹配項，那麼返回該特定值，否則搜尋將繼續到資料結構的末尾。程式碼如下：

[Python]純文字檢視

def linear_search(data,search_for):
 """線性搜尋"""
 search_at = 0
 search_res = False
 while search_at < len(data) and search_res is False:
  if data[search_at] == search_for:
   search_res = True
  else:
   search_at += 1
 return search_res
lis = [5,10,7,35,12,26,41]
print(linear_search(lis,12))
print(linear_search(lis,6))

插值搜尋

該搜尋演算法適用於所需值的探測位置。為了使該演算法正常工作，資料收集應該以排序形式並平均分佈。最初，探針位置是集合中最大專案的位置。如果匹配發生，則返回專案的索引。如果中間專案大於專案，則再次在中間專案右側的子陣列中計算探針位置。否則，該專案將在中間專案左側的子陣列中搜索。這個過程在子陣列上繼續，直到子陣列的大小減小到零。程式碼如下：

[Python]純文字檢視

def insert_search(data,x):
 """插值搜尋"""
 idx0 = 0
 idxn = (len(data) - 1)
 while idx0 <= idxn and x >= data[idx0] and x <= data[idxn]:
  mid = idx0 +int(((float(idxn - idx0)/(data[idxn] - data[idx0])) * (x - data[idx0])))
  if data[mid] == x:
   return "在下標為"+str(mid) + "的位置找到了" + str(x)
  if data[mid] < x:
   idx0 = mid + 1
 return "沒有搜尋到" + str(x)
 
 
lis = [2,6,11,19,27,31,45,121]
print(insert_search(lis,31))
print(insert_search(lis,3))

總結

以上所述是小編給大家介紹的Python實現搜尋演算法的例項程式碼，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回覆大家的。在此也非常感謝大家對我們網站的支援！
如果你覺得本文對你有幫助，歡迎轉載，煩請註明出處，謝謝！