日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

分類(lèi)

網(wǎng)站建設(shè)哪家好，找成都創(chuàng)新互聯(lián)公司！專(zhuān)注于網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、小程序設(shè)計(jì)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶(hù)創(chuàng)新互聯(lián)還提供了前進(jìn)免費(fèi)建站歡迎大家使用！

1、無(wú)序列表順序搜索，從列表中的第一個(gè)元素開(kāi)始，按默認(rèn)順序逐個(gè)查看。

直到找到目標(biāo)元素或查看列表。如果查看列表后仍未找到目標(biāo)元素，則目標(biāo)元素不在列表中。

2、有序列表順序搜索，假設(shè)列表中的元素按順序排列。

如果有目標(biāo)元素，出現(xiàn)在n個(gè)位置的任何位置的可能性還是一樣的，所以比較次數(shù)和無(wú)序列表一樣。如果沒(méi)有目標(biāo)元素，搜索效率會(huì)提高。

實(shí)例

def UnsequentialSearch(ulist, item):
    """
    這個(gè)函數(shù)接受列表與目標(biāo)元素作為參數(shù), 并返回一個(gè)表示目標(biāo)元素是否存在的布爾值。布爾型變量found的初始值為False, 如果找到目標(biāo)元素，就將它的值改為T(mén)ru
    """
    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)

以上就是python順序搜索的兩種形式，希望對(duì)大家有所幫助。更多Python學(xué)習(xí)指路：創(chuàng)新互聯(lián)python教程

本文教程操作環(huán)境：windows7系統(tǒng)、Python 3.9.1，DELL G3電腦。

當(dāng)前標(biāo)題：創(chuàng)新互聯(lián)Python教程：python順序搜索的兩種形式
標(biāo)題URL：http://www.dlmjj.cn/article/dpiggei.html