溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
將數據存儲在不同的數據結構中時，搜索是非常基本的必需條件。最簡單的方法是遍歷數據結構中的每個元素，并將其與您正在搜索的值進行匹配。這就是所謂的線性搜索。它效率低下，很少使用，但為它創建一個程序給出了我們如何實現一些高級搜索算法的想法。
線性搜索
在這種類型的搜索中，逐個搜索所有值。每個值都會被檢查，如果找到匹配項，那么返回該特定值，否則搜索將繼續到數據結構的末尾。代碼如下：
[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實現搜索算法的實例代碼，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對億速云網站的支持！
如果你覺得本文對你有幫助，歡迎轉載，煩請注明出處，謝謝！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
