怎么在python中實現(xiàn)順序搜索

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

python主要應用領(lǐng)域有哪些

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

1、分類

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

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

2、實例

def UnsequentialSearch(ulist, item):
    """
    這個函數(shù)接受列表與目標元素作為參數(shù), 并返回一個表示目標元素是否存在的布爾值。布爾型變量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)

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