一般我們?cè)诮鉀Q問題時(shí)候，經(jīng)常能碰到好幾種解決方式，總歸是有最優(yōu)，還有最不推薦的選擇的，針對(duì)搜索算法也一樣，因?yàn)槟軐?shí)現(xiàn)的方式也有很多個(gè)，因此，不知道大家在什么場景里使用這些算法，反正小編都把這些算法整理出來了，供大家選擇，另外針對(duì)個(gè)人理解，大家也可以參考哪個(gè)更好使用哦~

搜索算法

線性搜索

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

二分搜索算法

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

插值搜索算法

是根據(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_reslis = [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搜索算法原理及實(shí)例講解的文章就介紹到這了,更多相關(guān)python搜索算法使用方法內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)！