當前位置 主頁 > 網站技術 > 代碼類 > 最大化 縮小

    Python實現搜索算法的實例代碼

    欄目:代碼類 時間:2020-01-02 15:08

    將數據存儲在不同的數據結構中時,搜索是非;镜谋匦钘l件。最簡單的方法是遍歷數據結構中的每個元素,并將其與您正在搜索的值進行匹配。這就是所謂的線性搜索。它效率低下,很少使用,但為它創建一個程序給出了我們如何實現一些高級搜索算法的想法。

    線性搜索

    在這種類型的搜索中,逐個搜索所有值。每個值都會被檢查,如果找到匹配項,那么返回該特定值,否則搜索將繼續到數據結構的末尾。代碼如下:

    [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實現搜索算法的實例代碼,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對IIS7站長之家網站的支持!
    如果你覺得本文對你有幫助,歡迎轉載,煩請注明出處,謝謝!

青海十一选五开奖数据