深入淺析python中的搜索算法

發(fā)布時(shí)間：2020-11-19 14:45:59 來源：億速云閱讀：388 作者：Leah 欄目：開發(fā)技術(shù)

這篇文章給大家介紹深入淺析python中的搜索算法，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

搜索算法

線性搜索

按一定的順序檢查數(shù)組中每一個(gè)元素，直到找到所要尋找的特定值為止。是最簡(jiǎn)單的一種搜索算法。

深入淺析python中的搜索算法

二分搜索算法

這種搜索算法每一次比較都使搜索范圍縮小一半。

插值搜索算法

是根據(jù)要查找的關(guān)鍵字key與順序表中最大、最小記錄的關(guān)鍵字比較后的查找方法，它假設(shè)輸入數(shù)組是線性增加的。

跳躍搜索算法

需要通過固定的跳躍間隔，這樣它相比二分查找效率提高了很多。

快速選擇

快速選擇一般是以原地算法的方式實(shí)現(xiàn)，除了選出第k小的元素，數(shù)據(jù)也得到了部分地排序。

禁忌搜索

是一種現(xiàn)代啟發(fā)式算法，一個(gè)用來跳脫局部最優(yōu)解的搜索方法。

關(guān)于算法的知識(shí)點(diǎn)擴(kuò)展：

線性搜索

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

插值搜索

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 "沒有搜索到" + str(x)
 
 
lis = [2, 6, 11, 19, 27, 31, 45, 121]
print(insert_search(lis, 31))
print(insert_search(lis, 3))

關(guān)于深入淺析python中的搜索算法就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

向AI問一下細(xì)節(jié)

深入淺析python中的搜索算法

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽