怎么在python中實現順序搜索

怎么在python中實現順序搜索？很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。

python主要應用領域有哪些

1、云計算，典型應用OpenStack。2、WEB前端開發，眾多大型網站均為Python開發。3.人工智能應用，基于大數據分析和深度學習而發展出來的人工智能本質上已經無法離開python。4、系統運維工程項目，自動化運維的標配就是python+Django/flask。5、金融理財分析，量化交易，金融分析。6、大數據分析。

1、分類

無序列表順序搜索：從列表中的第一個元素開始，按默認順序逐個查看，知道找到目標元素或查看列表。如果查看列表后仍未找到目標元素，則目標元素不在列表中。

有序列表順序搜索：假設列表中的元素按順序排列。如果有目標元素，出現在n個位置的任何位置的可能性還是一樣的，所以比較次數和無序列表一樣。如果沒有目標元素，搜索效率會提高。

2、實例

def UnsequentialSearch(ulist, item):
    """
    這個函數接受列表與目標元素作為參數, 并返回一個表示目標元素是否存在的布爾值。布爾型變量found的初始值為False, 如果找到目標元素，就將它的值改為Tru
    """
    pos = 0
    found = False
    while pos < len(ulist) and not found:
        if ulist[pos] == item:
            found = True
        else:
            pos += 1
    return found
 
def OrderedListSequentialSearch(ulist,item):
    pos = 0
    found = False
    stop = False
    while pos < len(ulist) and not found and not stop:
        if ulist[pos] == item:
            found = True
        else:
            if ulist[pos] > item:
                stop = True
            else:
                pos = pos+1
    return found
 
if __name__ == '__main__':
    # ret = UnsequentialSearch([1, 3, 10, 5, 8], 7)
    # print(ret)
    ret = OrderedListSequentialSearch([1, 3, 5, 7, 10], 6)
    print(ret)

看完上述內容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注億速云行業資訊頻道，感謝您對億速云的支持。