溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家介紹深入淺析python中的搜索算法，內容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。
搜索算法
線性搜索
按一定的順序檢查數組中每一個元素，直到找到所要尋找的特定值為止。是最簡單的一種搜索算法。
二分搜索算法
這種搜索算法每一次比較都使搜索范圍縮小一半。
插值搜索算法
是根據要查找的關鍵字key與順序表中最大、最小記錄的關鍵字比較后的查找方法，它假設輸入數組是線性增加的。
跳躍搜索算法
需要通過固定的跳躍間隔，這樣它相比二分查找效率提高了很多。
快速選擇
快速選擇一般是以原地算法的方式實現，除了選出第k小的元素，數據也得到了部分地排序。
禁忌搜索
是一種現代啟發式算法，一個用來跳脫局部最優解的搜索方法。
關于算法的知識點擴展：
線性搜索
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 "在下標為"+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中的搜索算法就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
