快捷導(dǎo)航

Python實(shí)現(xiàn)搜索算法的實(shí)例代碼

更新時(shí)間：2020年01月02日 10:27:28 作者：愛(ài)學(xué)習(xí)的小肥豬

這篇文章主要介紹了Python實(shí)現(xiàn)搜索算法,文中通過(guò)實(shí)例代碼給大家分享高級(jí)搜索算法的想法，分為線性搜索和插值搜索，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下

將數(shù)據(jù)存儲(chǔ)在不同的數(shù)據(jù)結(jié)構(gòu)中時(shí)，搜索是非常基本的必需條件。最簡(jiǎn)單的方法是遍歷數(shù)據(jù)結(jié)構(gòu)中的每個(gè)元素，并將其與您正在搜索的值進(jìn)行匹配。這就是所謂的線性搜索。它效率低下，很少使用，但為它創(chuàng)建一個(gè)程序給出了我們?nèi)绾螌?shí)現(xiàn)一些高級(jí)搜索算法的想法。

線性搜索

在這種類型的搜索中，逐個(gè)搜索所有值。每個(gè)值都會(huì)被檢查，如果找到匹配項(xiàng)，那么返回該特定值，否則搜索將繼續(xù)到數(shù)據(jù)結(jié)構(gòu)的末尾。代碼如下：

[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))

插值搜索

該搜索算法適用于所需值的探測(cè)位置。為了使該算法正常工作，數(shù)據(jù)收集應(yīng)該以排序形式并平均分布。最初，探針位置是集合中最大項(xiàng)目的位置。如果匹配發(fā)生，則返回項(xiàng)目的索引。如果中間項(xiàng)目大于項(xiàng)目，則再次在中間項(xiàng)目右側(cè)的子數(shù)組中計(jì)算探針位置。否則，該項(xiàng)目將在中間項(xiàng)目左側(cè)的子數(shù)組中搜索。這個(gè)過(guò)程在子數(shù)組上繼續(xù)，直到子數(shù)組的大小減小到零。代碼如下：

[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 "在下標(biāo)為"+str(mid) + "的位置找到了" + str(x)
  if data[mid] < x:
   idx0 = mid + 1
 return "沒(méi)有搜索到" + str(x)
 
 
lis = [2, 6, 11, 19, 27, 31, 45, 121]
print(insert_search(lis, 31))
print(insert_search(lis, 3))

總結(jié)

以上所述是小編給大家介紹的Python實(shí)現(xiàn)搜索算法的實(shí)例代碼，希望對(duì)大家有所幫助，如果大家有任何疑問(wèn)請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！
如果你覺(jué)得本文對(duì)你有幫助，歡迎轉(zhuǎn)載，煩請(qǐng)注明出處，謝謝！

您可能感興趣的文章: